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ABSTRACT 


Several  properties  of  set-valued  functions  of  two  variables  are  studied. 
Specifically,  we  study  the  existence  of  :  (i)  Caratheodory- type  selections, 
(ii)  random  fixed  points  and  (iii)  random  maximal  elements.   An  application  to 
the  problem  of  the  existence  of  a  random  price  equilibrium  is  also  given. 
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1.    INTRODUCTION 

Research  in  economic  theory  [see  for  example  the  classical  treatise  of  Debreu  (1959)] 
has  necessitated  the  use  of  set-valued  functions.  The  basic  properties  of  set-valued  which 
have  been  useful  in  economics  are:  The  existence  of  fixed  points,  the  existence  of  continuous 
selections  and  the  existence  of  measurable  selections.  Before  we  discuss  the  main  purpose  of 
this  paper,  it  may  be  instructive  to  outline  a  basic  argument  to  describe  the  above  properties. 

Let  A'  be  a  paracompact  space,  Y  be  a  linear  topological  space  and  <f>:  X  — ►  2Y  (where 
2X  denotes  the  set  of  all  nonempty  subsets  of  X)  be  a  set-valued  function  such  that  for  all 
x  e  X,  4>(x)  is  convex,  nonempty  and  for  each  y  eY  the  set  <£_1(y)  =  {x  e  X:  y  e  4>(x))  is 
open  in  X.  We  will  show  that  there  exists  a  continuous  function  f:X—*Y  such  that 
/  (x )  G  <p(x )  for  all  x  €  X,  i.e.,  <f>(  •  )  admits  a  continuous  selection. 

Since  for  each  y  e  Y,  <f>~l(y)  is  open  and  <f>(x)  is  nonempty  for  all  x  G  X,  the  collection 
F  =  {<£-1(y ):  y  £Y }  is  an  open  cover  of  X.  Since  X  is  paracompact  there  is  an  open  locally 
finite  refinement  F'  =  (Va:  a  6  A}  of  F.  We  can  use  a  standard  result  [see  for  instance 
Dugundji  (1966)]  on  the  existence  of  a  partition  of  unity  subordinated  to  the  above  covering, 
i.e.,  we  can  find  a  set  of  continuous  functions  {ga:  a  e  A }  such  that 
8a'-  X  — *  [0,  1],  ga(x)  =  0  for  .x  £  Va  and  YiSa(x)  =  1  for  all  x  6  X.       Since   F  '  is  a  refine- 

a€A 

ment  of  F,  for  each  a  e  A  we  may  choose  ya  e  Y  such  that  Va  c  <£-1(ya).   Define  the  function 
/  :  X  — *  Y  by  f  (x)  =  J]  £aU'  )ya-   Given  the  fact  that  F  '  is  locally  finite  and  <f>(  ■  )  is  convex 

a€A 

valued,  one  can  easily  verify  that  / :  X  — *  Y  in  continuous  and  /  (x )  6  <p(x )  for  all  .v  eX,  i.e., 
4>(  •  )  admits  a  continuous  selection. 

Note  now  that  if  X  is  a  conpact,  convex,  nonempty  subset  of  a  locally  convex  linear 
topological  space  and  <f>:  X  — ►  2X  is  a  set-valued  function  such  that  for  all  x  e  X.  <f>(x)  is 
convex,  nonempty  and  for  each  y  e  X,  4>-1(v)  is  open  in  X,  then  4>(  ■  )  has  a  fixed  point  i.e., 
there  exists  an  x*  eX    such  that  x*  E  4>(x').    The  proof  follows  directly  by  combining  the 


above  result  together  with  the  Tychonoff  fixed  point  theorem  [see  for  instance  Dugundji 
(1966,  Theorem  2.2,  p.  414)]. 

Finally,  if  (X,a)  is  a  measurable  space,  Y  is  a  complete  separable  metric  space  and 
«^:  x  -*  2Y  is  a  set-valued  function  such  that  for  each  closed  subset  V  of  Y  the  set 
{x  e  X:  4>(x)  n  V  f  0}  belongs  to  a,  and  4>(  •  )  is  nonempty  closed  valued,  then  there  exists  a 
measurable  function  /:  X  —  Y  such  that  f(x)  e  tfx)  for  all  x  e  X,  i.e.,  <f>(  ■  )  admits  a 
measurable  selection. 

To  see  this  let  {v1?  y2, . .  .  }  be  a  countable  dense  subset  in  Y.  For  each  i,  (?  =  1,2,...) 

and  for  each  «,  (n  =  1,  2 )  let  Bn(i)  =  {.x  6  Y:  dist(.x,  v,)  <  — },  (where  dist  =  distance). 

n 

For  each  x  eX  set  <^0(a-)  =  ^(x)  and  define  inductively  <f>n+l:  X  -*  2Y  by 
+^i(x)  =  4>n(x)n  Bn^(Mn(x)\        where        A/n(x)  =  min{/:  <j>n(x)n  Bn+1(i)  f  0}.  Then 

{<?„:  n  =  1.  2,  .  .  .  }  is  a  decreasing  sequence  of  nonempty  closed  subsets  in  X  and  the  diameter 

00 

of  4>n  goes  to  zero.  Define  /  :  X  — ►  Y  bv  /  (.x )  =  n  4>n(x ).  Then  /  is  a  selection  from  <f>,  and 

n=i 

it  is  easily  verified  that  /  is  measurable.  In  fact,  it  is  easy  to  check  that  for  each 
b,  (»  =  1,2,...)  and  for  each  closed  subset  V  of  Y  the  set  {x  e  X:  4>n(x)  n  V  f  0}  belongs 
to  a.    Since 

/"1(F)  =  {a-  eX:  f{x)eV}=  n{x  e  X:  4>n{x)nV  ^q>) 

n=0 

we  can  conclude  that  /~*(F)  is  an  element  of  a,  i.e.,  /  is  measurable. 

Recent  work  in  economics  and  game  theory  [see  for  instance  Yannelis  (1987),  Kim- 
Prikry-Yannelis  (1989).  Balder-Yannelis  (1988)  and  Yannelis-Rustichini  (1988)]  has  necessi- 
tated the  use  of  set-valued  defined  either  on  the  product  space  TxX,  (where  T  is  a  measure 
space  and  A'  is  a  topological  space)  or  in  an  arbitrary  subset  U  of  TxX.  In  particular,  if 
p:  TxX  — >  2y.  (where  >'  is  a  linear  topological  space)  is  a  set-valued  function  such  that  for 
each  fixed  /  e  7",  4>(t ,  •  )  is  lower  semicontinuous,  ^(  ■ ,  •  )  is  nonempty,  convex,  closed  valued 


and  lower  measurable,  one  would  like  to  know  whether  there  exists  a  C  arathe  odor y -type  selec- 
tion from  4>,  i.e.,  a  function  /:  TxX  -»  Y  such  that  f  (t ,  x)  e  4>(t ,  x)  for  all  (t,x)eT  x  X 
and  for  each  fixed  t  e  T,  /(/,•)  is  continuous  and  for  each  fixed  x  e  X,  /  (  •  ,  x )  is  measur- 
able. Thus,  the  concept  of  a  Carathe'odory-type  selection  combines  the  notion  of  a  continuous 
selection  and  measurable  selection,  via  the  setting  of  a  product  space. 

It  turns  out  that  under  appropriate  conditions  one  can  obtain  several  Carathdodory-type 
selection  results  adopting  a  similar  argument  with  the  one  outlined  to  prove  the  existence  of  a 
continuous  selection.  Specifically,  one  can  carry  out  a  "parametrized"  version  of  the  above 
argument  [which  in  turn  is  based  on  an  idea  of  Michael  (1956)]  where  the  parameter  /  ranges 
over  the  measure  space  T. 

Our  main  concern  in  this  paper  is  to  study  several  properties  of  set-valued  maps  of  two 
variables.  In  particular,  we  will  prove  the  existence  of  Carathdodory  selections,  the  existence 
of  random  fixed  points  and  the  existence  of  random  maximal  elements.  Finally,  we  will  use 
the  above  results  to  prove  the  existence  of  a  random  price  equilibrium. 


2.    PRELIMINARIES 

2.1      Notation 

2A  denotes  the  set  of  all  nonempty  subsets  of  the  set  A. 

conA       denotes  the  convex  hull  of  the  set  A. 
I  denotes  the  set  of  theoretic  subtraction. 

If  <f>:  X  — ►  2Y  is  a  correspondence  (a  correspondence  is  a  set-valued  function  for  which 
all  image  sets  are  non  empty),  then  <f>  \  v:  U  ->  2Y  denotes  the  restriction  of  4>  to  U. 

Rl  denotes  the  /-fold  Cartesian  product  of  the  set  of  real  numbers  R. 

B(x ,  e)  denotes  the  open  ball  centered  at  x  of  radius  e. 

int4  denotes  the  interior  of  A. 

o\A  denotes  the  closure  of  A. 

dist  denotes  distance 

diam  denotes  diameter. 

proj  denotes  projection. 

0  denotes  the  empty  set. 

If  X  is  a  linear  topological  space,  its  dual  is  the  space  X*  of  all  continuous  linear  func- 
tional on  X.    If  q  g  X*  and  y  eX  the  value  of  q  at  y  is  denoted  by  q  •  y. 

2.2      Definitions 

Let  X  and  Y  be  sets.  The  graph  G^  of  a  correspondence  <j>:  X  — -  2Y  is  the  set 
Gq  =  i(x,  v)  G  X  x  Y:  y  e  4>(x)}.  If  X  and  Y  are  topological  spaces,  <f>:  X  — ►  2Y  is  said  to  be 
lower-semicontinuous  (l.s.c.)  if  the  set  {x  G  X:  <j>{x)  n  V  f  0}  is  open  in  X  for  every  open  sub- 
set V  of  7;  <t>:  X  — ►  2Y  is  said  to  be  upper-semicontinuous  (u.s.c.)  if  the  set  {x  G  X:  4>(x)  c  V) 
is  open  in  X  for  every  open  subset  V  of  F;  if  Y  is  a  linear  topological  space.  4>:  X  — »  2y  is 
said  to  be  upper-demicontinuous  (u.d.c.)  if  the  set  [x  G  X:  4>(x)  c  I'}  is  open  in  X  for  every 
open  half  space  V  of  Y.    Obviously  u.d.c.  is  a  weaker  requirement  than  u.s.c. 


If  (X,  a)  and  (Y,  P)  are  measurable  spaces  and  <t>:  X  — >  2Y  is  a  correspondence,  4>  is  said 
to  have  a  measurable  graph  if  G^  belongs  to  the  product  a-algebra  a  (g)  p.  We  are  often 
interested  in  the  situation  where  (X,  q)  is  a  measurable  space,  Y  is  a  topological  space  and 
P  =  P(Y)  is  the  Borel  a-algebra  of  Y.  For  a  correspondence  <f>  from  a  measurable  space  into  a 
topological  space,  if  we  say  that  <f>  has  a  measurable  graph,  it  is  understood  that  the  topological 
space  is  endowed  with  its  Borel  a-algebra  (unless  specified  otherwise).  In  the  same  setting  as 
above,  i.e.,  (X,  a)  a  measurable  space  and  Y  a  topological  space,  4>  is  said  to  be  lower  measur- 
able if  {x  €  X:  4>(x )  n  V  f  0}  6  a  for  every  V  open  in  Y .  Furthermore,  <f>  is  said  to  be 
measurable  if  {x  e  X:  <f>(x )  n  B  ±  0}  e  a  for  every  closed  B  in  Y. 

We  now  define  the  concept  of  a  Carathdodory  selection  which  combines  the  notion  of 
continuous  selection  and  measurable  selection. 

Let  (X,  a)  be  a  measurable  space  and  Y  and  Z  be  topological  spaces.  Let 
4>:  X  x  X  — *  2Y         be  a  (possibly  empty-valued)  correspondence.  let 

U  =  {(*,  z  )  G  X  x  Z:  ^(x,  z)^0}.  A  C  arathe  odor y -type  selection  from  <j>  is  a  function 
f :  £/  — *  y  sue/?  f/ia/  /  (x ,  z  )  €  <£(•* ,  z );  /or  eac/7  x  e  A',  /  (x ,  •  )  is  continuous  on 
Us  =  {r  eZ:  (x,  2)  e  £/},  c/zd  /or  eacr/  z  G  Z  /(  ■  ,  z)  is  measurable  on 
U,  ={x  eX:  (xtz)eU). 

If  (X,  a),  (y,  £)  and  (Z,  F)  are  measurable  spaces,  U  c  X  x  Z  and  f :  U  —>  Y,  we  call 
/  jointly  measurable  is  for  every  B  e  P,  f~l(B)  =  U  n  A  for  some  /4  €  a  0  F.  It  is  a  stan- 
dard result  that  if  Z  is  a  separable  metric  space,  Y  is  metric  and  /:  X  x  Z  — ►  y  is  such  that 
for  each  fixed  x  e  X,  /(x,  ■  )  is  continuous  and  for  each  fixed  :  eZ,  /(•,:)  is  measur- 
able, then  /  is  jointly  measurable  (where  P  =  P(Y),  F  =/?(Z)).  It  turns  out.  that  in  several 
instances  U  is  a  proper  subset  of  X  x  Z,  and  this  situation  is  more  delicate.  However,  in  this 
more  delicate  situation  it  can  be  shown  (see  Proposition  3.1)  that  /  is  still  jointly  measurable. 


2.3     Basic  Theorems 

We  close  this  section  by  recalling  some  interesting  results,  [whose  proofs  can  be  found  in 
Castaing-Valadier  (1977)]  which  will  be  of  fundamental  importance  in  this  paper: 

PROJECTION  THEOREM:  Let  (T,  r,  p)  be  a  complete  finite  measure  space  and  Y  be  a 
complete,  separable  metric  space.  If//  belongs  to  r(g)  £(T),  its  projection  projr(//)  belongs  to 

T. 

AUMANN  MEASURABLE  SELECTION  THEOREM:  Let  (7\  r, /z)  be  a  complete 
finite  measure  space,  Y  be  a  complete,  separable  metric  space  and  <f>:  T  — ►  2Y  be  a  nonempty 
valued  correspondence  with  a  measurable  graph,  i.e.,  G^erfg)  P(Y).  Then  there  is  a  measur- 
able function  / :  T  -+  Y  such  that  f(t)e<f>(t)  p.-  a.e. 

KURATOWKI  AND  RYLL-NARDZEWKI  MEASURABLE  SELECTION  THEOREM: 
Let  (T,  t)  be  a  measurable  space,  Y  be  a  separable  metric  space  and  4>:  T  — ►  2Y  be  a  lower 
measurable,  closed,  nonempty  valued  correspondence.   Then  there  exists  a  measurable  func- 
tion f:T-+Y  such  that  / (t)  e  4>(t)  for  all  t  e  T. 

CASTAING  REPRESENTATION  THEOREM:  Let  (7\  r)  be  a  measurable  space,  Y 
be  a  separable  metric  space  and  <f>:  T  — *  2Y  be  a  closed,  nonempty  valued  correspondence. 
Consider  the  following  statements: 

(i)      4>  is  lower  measurable,  and 

(ii)     there       exist       measurable       functions       fn:  T  — *  F,  (n  =  1,  2, . . . )       such       that 
cl{/n(0:  n  =  1,2,  ...}«M)forall/  e  T. 

Then  (i)  is  equivalent  to  (ii). 


3.     ELEMENTARY  MEASURE  THEORETIC  FACTS 

This  Section  contains  several  elementary  results  of  measure  theoretic  character,  which 
are  going  to  be  useful  in  the  sequel. 

PROPOSITION  3.1:  Let  (7\  r)  be  a  measurable  space,  Z  be  a  separatable  metric  space, 
Y  be  a  metric  space  and  U  c  T  x  Z  be  such  that: 

(i)      for  each  t  e  T  the  set  U*  =  {xeZ:  (/,  x)€U)  is  open  in  Z  and 

(ii)     for  each  x  €  Z  the  set  Ux  =  {teT:  (t,  x)eU)  belongs  to  r. 

Moreover,  let  / :  U  — ►  Y  be  such  that  for  each  /  e7\  /(/,•)  is  continuous  on  £/*  and  for  each 
x  eZ,  f  ( • ,  x)  is  measurable  on  £/x.  Then  /  is  relatively  jointly  measurable  with  respect  to 
the  a-algebra  r  (g)  /9(Z),  i.e.,  for  every  V  open  in  Y, 

{(t,x)eU:  f(t,x)eV)  =  U  n  A 

for  some  A  e  r®  ^9(Z). 

PROOF:  Let  xn  (n  =0,  1,2,  ...  )  be  dense  in  Z.  For  p  >  1  set  fp(t,x)  =f(t,xn),  for 
(/,  A')  e£/,  if  «  is  the  smallest  integer  such  that  x  e  B(xn,  \/p)  and  (/,  xn)  €  U.  It  is  easy  to 
see  that  ff,(t,x)  =  f  (t ,  xn)  if  (/,  jc)  belongs  to  the  set 

[UXn  x(B  (x„  -)/u   B(xm,  -)))nU. 

n  p       m<n  p 

Observe  that  by  assumption  (ii),  Ux  e  t.  Note  that  fp  is  defined  everywhere  on  U.  To  see 
this,  let  (/,*)€  U.  By  (i),  U*  is  open.  Thus,  let  €>0  be  such  that  B(x,e)c  Ul.  Since 
xn  (n  =0,  1,2,  ...)  are  dense  in  Z,  there  is  some  n  such  that  ,v„  €  B(x,  min(e,  1 //?)).  Thus 
xn  e  Ul.  Hence  x  e  B(xn,  \/p)  and  (t ,  xn)  e  U,  and  therefore,  /p(/,  x)  is  defined. 

We  will  now  show  that  fp  is  relatively  jointly  measurable.  To  this  end  let  V  be  open  in 
}'  and  set 
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Since  UT    e  r  and  /(  • ,  xn)  is  measurable  on  Ux  ,  it  follows  that  Sn  e  r.    It  can  be  easily 

n  ft 

checked  that 

f-\V)  =   u   [Sn  x  (B(xn,  -)  I  um<n  B(xmt  -))]  nU. 

n=0  p  p 

Thus,  /p  is  relatively  jointly  measurable. 

Since  for  each  t  €  T,  f  (t,-  )  is  continuous  on  Ul,  we  conclude  that  fp(t,x)  converges 
to  /  {t ,  x )  as  p  goes  to  infinity.  Thus  /  (t,  x)  is  relatively  jointly  measurable.  The  fact  that  a 
limit  of  relatively  jointly  measurable  functions  is  relatively  jointly  measurable  is  clear,  since 
relative  joint  measurability  is  just  the  ordinary  measurability  with  respect  to  an  appropriate 
cr-algebra;  (in  our  case,  with  respect  to  the  a-algebra  of  subsets  of  U  which  are  of  the  form 
U  n  A  where   A  e  r  (g)  0(Z ).) 

LEMMA  3.1:  Let  (T,  r)  be  a  measurable  space,  X  be  a  separable  metric  space  and 
<t>:  T  — »  2X  be  a  set-valued  function.  Consider  the  following  statements: 

(a)  <t>(  ■  )  is  lower  measurable, 

(b)  for  each  x  e  X,  the  function  t  -»  dist(x,  4>(x))  is  measurable  in  /,  and 

(c)  the  set-valued  function  V:  T  — »  2X  defined  by  i>(t )  ■  o\4>(t )  has  a  measurable 
graph. 

Then  a  <=>  b  <=>  c. 

PROOF:  (a  <=>  b).  Note  that  <f>(  ■  )  is  lower  measurable  if  for  each  open  ball  B(x ,  S) 
in  X  the  set  4>~l(B(x,  6))  =  {t  eT:  4>(t)  n  B(x ,  6)  ?  0}  belongs  to  r.  Also  note  that  for  each 
x  e  X,  the  function  t  —  dist(x,  <f>(t))  is  measurable  in  t  if  the  set  {/  eT:  dist(.x,  <f>(t))  <  6} 
belongs  to  r  for  each  <5  >  0.  Since  {/  e  T:  <fi(t)  nB(.xJ)^0)  =  {i  e  T:  dist(x,  <£(0)  <  <^}.  we 
can  conclude  that  a  <=>  b. 

(b  <=>  c ):  Define  the  function  / :  T  x  X  ->  [0,  oo]  by  /  (/ ,  .v  )  =  dist(.v .  ^(/ )).  By  Pro- 
position 3.1,  /(•,•)  is  jointly  measurable.   Hence,  we  can  conclude  that: 


/  "HO)  =  {(* ,  x ) :  dist(* ,  4>(t ))  =  0}  =  {(* ,  x ) :  x  e  cl(M )} 

and  this  completes  the  proof  of  the  Lemma. 

LEMMA  3.2:  Let  (7\  r,  /z)  be  a  complete  finite  measure  space,  and  Y  be  a  complete 
separable  metric  space.  Let  X:  T  — *  2Y  be  a  set-valued  function  with  a  measurable  graph. 
Then  there  exist  [fk:  k  =  1,  2, ...  }  such  that: 

(i)      for  all  k ,  f  k  is  a  measurable  function  from  projr(Gx)  into  Y,  and 

(ii)     for  almost  all  t  6  projr(Gx),  {/fc  (^ ):  k  =  1,2, ... }  is  a  dense  subset  of  X(t). 

PROOF:  For  each  n  -  1,  2,  ...,  let  (£*:  /  =  1,  2,  ...  }  be  an  open  cover  of  Y  such  that 
diam(£,n)  <  1/2*.  For  each  «,  /'  =  1,  2, .  . .  ,  define  T?  =  (/  eT:  X(t)n  E?  f  0}.  Since 
Ttn  =  projr{(/,  y)€  T  x  Y:  y  €  X(t)  n  E,n}  and  JT(  • )  n  £,n  has  a  measurable  graph  in 
T  x  Y,  Ttner   by    virtue    of   the    projection    theorem.     It    can    be    easily    checked     that 

For  each  n,  i  =  1,  2, ...  ,  define  the  set-valued  function  X*:  T  — ►  2y  by 


A7XO  = 


X{t)nE?   if  /er,n 
A-(r)  if  t<±Ttn 


Since  the  graph  of  X?  is  {(r,  y)  e  T?  xY:  y  eX(t)n  Etn)  u  {(/,  y)  €  r  /  7?  x  F:  y  G  *(/)}, 
the  correspondence  AT1  has  a  measurable  graph.  Also,  for  each  /  e  F,  AV(0  ^  0  if  and  only  if 
X(t )  ^  0,  hence  the  graphs  of  X*  and  X  have  the  same  projection  onto  T.  By  the  Aumann 
measurable  selection  theorem,  for  each  n,  i  =1,2,  ...  ,  there  exists  a  measurable  function 
/,"  :  S  -*  Y  such  that  fft  )  e  Xftt )  for  almost  all  /  €  T.  Fix  t  in  T.  Let  y  e  X{t ).  Since  for 
each  m,  {£,n:  i  =  1,  2,  ...  }  is  an  open  cover  of  Y.  for  each  n.  there  is  some  i  such  that 
y  €  X(t)  n  £*.  Therefore,  {/,*(/ ) :  n,  i  =  1.  2,  .  .  .}  is  dense  in  X(t ).  Hence,  the  sequence  /,". 
after  a  suitable  reindexing.  gives  the  desired  sequence  fk.    This  completes  the  proof  of  the 
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lemma. 

LEMMA  3.3:  Let  (Sf,  a,)  for  i  =  1,  2,  be  measurable  spaces,  h:  Sx  -*  S2  be  a  measur- 
able function  and  A  €  ax  <g)  a2.  Then 

proj5l((7B  n^)€  ax. 

PROOF:  (a)  If  A  -  Axx  A2,  where  ^,  e  a,,  /  =  1,  2,  then 

projs.(Ch  n  ^ )  =  Ax  n  /j_1(^2)  e  ai- 

(b)  If    projSl(Gh  n^leaj,    then    proj5l(Gfc  n  /T)  €  alt    where    /I^^x  S2/A      For, 
projSl«7„  n  ^c)  =  Si/proj^CGfc  n  ^). 

(c)  If  projSl(C7fc  n  ^n)  €  ox    for    all   w  =  1,  2 then    proj5x(GB  n  (u~^n))  e  alm     For, 

proj5l(Cfc  n  (u~^n))  =  u^iprojs^Cfc  n  An).       Therefore,      projSl((7B  n  A )  e  a2      for      all 

LEMMA  3.4:  Let  (7*,-,  rt)  for  i  =  1,  2,  3  be  measurable  spaces,  y:  Tx—*  T3  be  a  measur- 
able  function  and  </>:  7\  x  r2  — >2  3  be  a  set-valued  function  with  a  measurable  graph,  i.e., 
G<t>  £  T\  ®  r2  ®  r3-  Let  W:  rx  — ►  2  2  be  defined  by 

W(t)  =  {x  eT2:  y(t)e<Kttx)}. 
Then  H'  has  a  measurable  graph,  i.e.,  Gw€  rx  (g)  t2. 

PROOF:  Define  h:  TlxT2-^T3  by  ft (*,  x)  =  )>(/)•  Let 

Sx  —  Tx  x  7*2,  ax  =  rx  0  r2,  S^  =  T3,  a2  =  r3,  and  A  =  G^.    Then  /?:   .Si  — ►  S2  is  a  measur- 
able function  and  A  €  ax  <g)  a2.  Hence,  by  Lemma  3.3, 

Cw  =  {(/,  X):  (f ,  X,  /l(/,  X ))  €  A }  €  <*!  =  rx  ®  r2. 

LEMMA  3.5:  Let  (7\  r)  be  a  measurable  space,  Z  be  an  arbitrary  topological  space  and 
IfB,  n  -  1, 2, . . .  be  correspondences  from  T  into  Z  with  measurable  graphs.  Then  the 
correspondences  unWn(  ■  ),  nBHB(  •  ),  and  Z/Wn(  •  )  have  measurable  graphs. 
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PROOF:    Obvious. 

LEMMA  3.6:  Let  (T,  t,  /x)  be  a  complete  finite  measure  space,  Z  be  a  complete  separ- 
able metric  space  ,  and  W:  T  —*  2Z  be  a  correspondence  having  a  measurable  graph.  Then 
for  every  x  e  Z,  dist(x,  W{  • ))  is  a  measurable  function,  where  dist(x,  0)  =  oo. 

PROOF:    First  observe  that  S  =  [t  G  T:  W(t )  ±  0}  belongs  to  r  by  virtue  of  the  projec- 
tion     theorem.       Now      let      A      be      a      positive      real      number      and      note      that 
{s  e  S:  dist(x,  W(s))  <  A}  =  {s  e  S:  W(s)n  B(x,  A)  ^  0}  =  projr[C7vyn  (T  x  5(x,  A))]. 
Another  application  of  the  projection  theorem  concludes  the  proof. 

LEMMA  3.7:  Let  (7\  r,  /x)  be  a  complete  finite  measure  space,  Z  be  a  complete  separ- 
able metric  space,  and  W:  T  — ♦  2Z  be  a  correspondence  having  a  measurable  graph.  Then  the 
correspondence  V:  T  — ►  2Z  defined  by 

V(t)  =  {x  e  Z:  dist(x,  W{t))  >  A)  , 

(where  A  any  real  number)  has  a  measurable  graph,  i.e.,  Gv  €  r®  /?(Z). 

PROOF:  Define  the  function  g:  T  x  Z  —  [0,  oo]  by  g (f ,  x )  =  dist(x ,  W(t)).  By 
Lemma  3.6,  g(  • ,  x)  is  measurable  for  each  x,  and  obviously  g(t,  ■  )  is  continuous  for  each  /. 
By  Proposition  3.1  we  have  that  g  is  jointly  measurable,  i.e.,  measurable  with  respect  to  the 
product  a-algebra  r<g)  P(Z).  Hence,  Gv  =  £-1([A,  oo])  er0  i9(Z),  i.e.,  V{  •  )  has  a  measurable 
graph. 

LEMMA  3.8:  Let  (5,  a)  be  a  measurable  space,  J  be  a  separable  metric  space  and 
If':  S  — ♦  2X  be  a  lower  measurable  correspondence.  Then  the  set-valued  function  V:  S  — ►  2X 
defined  by 

V(s)  =  {x  e  A":  dist(.x,  ^(s))  <  A}, 

(where  A  is  any  real  number,)  has  a  measurable  graph,  i.e.,  Gv  belongs  to  a  (x)  /3(X). 

PROOF:  Define  the  function  g:  S  x  X  -»  [0,  oo]  by  g(s,  x)  =  dist(x,  W(s)).  Since 
H'(  •  )  is  lower  measurable,  it  follows  that  g(  ■  ,  x)  is  measurable  for  every  fixed  x,  for 
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{s  G  S:  dist(x ,  W(s ))  <  A}  =  {s  e  S:  W(s )nB(x,\)^e>) 

and  the  latter  set  belongs  to  a  by  the  assumption  of  lower  measurability.  Obviously,  for  each 
fixed  5  G  S,g(s,  •  )  is  continuous.  Hence  by  Proposition  3.1,  g  is  measurable  with  respect  to 
the  product  a-algebra  a  ®  P(X).  Therefore, 

Gv  =  {(s,x):  x  eV{s))=g-\(-oc,\))ea®0(X), 

i.e.,  V(  •  )  has  a  measurable  graph. 

FACT  3.1:  Let  (T,  r)  be  a  measurable  space,  S  c  T,  S  G  r  and  Y  be  a  complete, 
separable  metric  space.  Let  <f>:  T  — *  2Y  be  a  lower  measurable  correspondence  and  f:S—*Y 
be  a  measurable  function.  Then  the  set-valued  function  0:  7*  — ►  2r  defined  by 

^)M(/)n(/(O  +  B(0,O) 

is  lower  measurable.  (Here  we  understand  that  /(/)  +  #(0,  e)  =  0  if /^  5"). 

PROOF:  We  must  show  that  {/  G  7":  V(0  n  £/  ^  0}  g  t  for  every  open  subset  £/  of  Y. 
For  each  /  g  7\  let  fCl)  =  (4>(t)n  U)  +  5(0,  e).  Observe  that 

{i  eT:  rl>(t)nUr<2)  =  {t  eT:  (#/)  n  £/)  n  (f(t)  +  B(0,  e))  +  0} 

=  {/  G  5:  /  (0  g  0(0}  =  projT(Gf  n  <7„). 

Since  (7  is  open,  4>(t)nU  is  lower  measurable,  and  since 
0(/)  =  (v  G  y":  dist(v,  4>{t)  nU)  <  e},  0(  •  )  has  a  measurable  graph  by  Lemma  3.8.  Therefore 
by  Lemma  3.3,  projr(G,  n  Ge)  e  r.  Therefore  {t  eT:  V>(0  n  U  ?  0}  G  r,  and  this  completes 
the  proof  of  the  Fact. 

LEMMA  3.9:  Let  (S ,  a)  be  a  measurable  space  Y,  be  a  separable  metric  space  and 
0:  S  — »  2y  be  a  lower  measurable  correspondence.    Then  the    correspondence  0:  5  —  2Y 

defined  by 

0(5)  =  (v  g  K:  dist(v,  rl>(s))  =  0}, 
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has  a  measurable  graph,  i.e.,  Ge  G  a  (g)  P(Y). 

PROOF:  Consider  the  function  g:  S  x  Y  — •  [0,  oo]  defined  by  g(s,  y)  =  dist(y,  ^(s)). 
Since  \p(  •  )  is  lower  measurable  it  follows  that  for  each  fixed  y  G  Y,  g(  •  ,  y)  is  measurable, 
for 

{5  €  S:  dist(y,VCO)<e}  =  {s  €  S:  VCO  n  fl(y, e)  ^0} 

and  the  latter  set  belongs  to  a  by  the  assumption  of  lower  measurability.  Obviously  for  each 
fixed  5  e  S,  g(s,  •  )  is  continuous.  Therefore,  by  Proposition  3.1,  g(  • ,  •  )  is  jointly  measur- 
able, i.e.,  g  is  measurable  with  respect  to  the  product  a-algebra  a  (g)  P(Y).  It  can  be  easily 
seen  that: 

G9  =  {(s,y)eS  x  Y:  y  e  6{s))  =  {(s,  y)  e  5  x  7:  g(s,y)  =  0) 

Consequently,  8(  •  )  has  a  measurable  graph  as  was  to  be  shown. 

LEMMA  3.10:  Let  (S,  a)  be  a  measurable  space,  Y  be  a  separable  metric  space  and 
4>\  S  — *  2Y  be  a  nonempty  compact  valued  and  lower  measurable  correspondence.  Let  Ibea 
nonempty  subset  of  Y.    Define  the  correspondence  6:  S  — ►  2X  by 

9(s)  =  {q  EX:   q  -4>(s)>0). 

Then  Ge  e  a  (g)  P(X\  i.e.,  0(  •  )  has  a  measurable  graph. 

PROOF:  Since  4>{  •  )  is  lower  measurable  and  closed  valued,  there  exist  measurable 
functions  (Castaing  representation)  u{  :   5"  — ►  Y ,  i  e  I  (where  /  is  a  countable  set)  such  that 

cl{Ui(s):  i  e  I)  =  4>(s)        for  all  5  e  S. 

We  then  have  that  for  all  5  e.  S 

oo 

6(s)=  ugn(s), 

n=l 

where 
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gn(s)  =  {q  e  X:  for  all  i  €  /,  q  •  w.CO  >  — }. 

We  now  show  that  Ga  e  a  ®  P(X),  To  this  end,  for  each  i  e  I  define 
hi i  :  5x1^  [0,  oo]  by  fc,(s,  q)  =  q  •  h,(s).  It  is  easily  seen  that  for  each  s  e  S,  h{(s ,  •  )  is 
continuous  and  for  each  q  e  X,  h{(  •  ,  q)  is  measurable,  and  therefore  by  Proposition  3.1 

/!,(-,•)  is  jointly  measurable.   Consequently,  h~l{{— ,  oo))  belongs  to  a  ®  fi(X)  and  so  does 

n  hrl((— ,  oo)).  It  can  be  easily  checked  that  G„  =  n  /i,-1((— ,  «»))•  Therefore,  gj  •  )  has  a 
i&  n  n     •'€/  " 

oo 

measurable  graph,  i.e.,  CB|iGa®  yS(A').    It  follows  from  Lemma  3.5  that    U  GQn  ea  (x)  /3(X). 


Since  Ge  =  u  Ga  ,  we  conclude  that  0(  •  )  has  a  measurable  graph.  This  completes  the  proof  of 

n=l     Un 

the  Lemma. 

LEMMA  3.11:  Let  (5",  a)  be  a  measurable  space  and  4>:  S  — ►  2R  be  a  nonempty  com- 
pact convex  valued  and  lower  measurable  correspondence.  Let  B  be  a  compact,  convex, 
nonempty  subset  of  Rl .  Define  6:  S  — ►  2B  by 

6(s)  =  {q  eB:   q  •  <f>(s)  >  0). 

Then  6(  ■  )  is  lower  measurable. 

PROOF:  By  virtue  of  Theorem  4.4  in  Himmelberg  (1975,  p.  59),  it  suffices  to  show  that 
the  correspondence  h:  S  — *  2B  defined  by  h(s)  =  B /9(s)  =  {q  €  B:  q  ■  4>(s )  <  0}  is  measur- 
able. Since  4>(  ■  )  is  lower  measurable  and  compact  valued,  it  is  also  measurable  [Himmelberg 
(1975,  Theorem  3.1,  p.  55)].  Hence,  it  follows  from  the  Castaing  representation  theorem  that 
there  exist  measurable  functions  u,:  S  — ►  Rl ,  i  €/,  (where  /  is  a  countable  set)  such  that  for 
all  seS   clings):  iel)  =  <j>(s).  We  then  have  that 

h{s)  =  {q  £  B:  for  all  /  e  /,  <?  •  u,(s)  <  0).  It  can  be  easily  checked  that  h(  •  )  is  measurable, 
and  so  is  B/h(-).  Since  B  /h(s)  =  d(s)  =  {q  6  B:  q-<t>(s)>0)  we  conclude  that  0(  ■  )  is 
measurable.    Since  measurability  of  6(  ■  )  implies  lower  measurability  of  0(  ■  ),  [Proposition  2.1 
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in  Himmelberg  (1975,  p.  55)]  the  proof  of  Lemma  is  now  complete. 

If  Fn,  (n  =1,  2,  ...)  is  a  sequence  of  nonempty  subsets  of  a  metric  space  X,  we  will 
denote  by  LsFn  and  LiFn  the  set  of  its  limit  superior  and  limit  inferior  points  respectively,  i.e., 

LsFn  =  {x  e  X:  x  =  limx^,  x^  e/7^,  A:  =1,2,...},  and 


LiFn  =  {x  €  X:  x  =  limxR,xn  e  Fn,  n  =  l,2,...}, 

n— *oo 

LEMMA  3.12:  Let  (7\  r,  n)  be  a  complete  finite  measure  space  and  X  be  a  separable 
metric  space.  Let  {Fn:  n  =  1,  2,  ...}  be  a  sequence  of  nonempty  valued  and  lower  measurable 
correspondences.  Then  LiFn(  •  )  has  a  measurable  graph,  i.e.,  GLiF  €  r®  /9(Ar). 

PROOF:  First  notice  that  LiFn(  ■  )  is  closed  valued  [recall  from  Kuratowski  (1966,  pp. 
336-337),  that  if  An  is  a  sequence  of  sets,  LiAn  and  LsAn  are  both  closed  sets].  By  definition 
[see  Kuratowski  (1966,  p.  335)],  LiFn{t)  =  {/  e  X:    lim  dist(/,  Fn(t))  =  0}.   Since  by  assump- 

n—*oo 

tion  the  sequence  of  set-valued  functions  Fn(  ■  )  have  a  measurable  graph  and  (T,  r,  n)  is  a 
complete  measure  space,  Fn(  ■  )  are  lower  measurable.  It  follows  from  Lemma  3.1  that 
dist(/,  Fn(t))  is  continuous  in  /  and  measurable  in  /,  i.e.,  dist(  • ,  •  )  is  jointly  measurable  with 
respect  to  the  a-algebra  t®0(X).    Hence,    lim  dist(/,  Fn(t))  is  jointly  measurable  with 

respect  to  the  cr-algebra  r  (g)  p(X).  Notice  that 

Gurn  =  {(/,/)  e  T  x X  :    lim  dist(/ ,  Fn(t ))  =  0}. 

n— oo 

Since  lim  dist(/,  Fn(t))  is  jointly  measurable,  the  set  CLiF   belongs  to  r(g)  P(X),  i.e.,  LiFn  has 

n—*oo  n 

a  measurable  graph.  This  completes  the  proof  of  the  Lemma. 

REMARK  3.1:  Under  the  assumptions  of  Lemma  3.12,  LsFn(  •  )  has  a  measurable 
graph  as  well.  Simply  notice  that  [see  Kuratowski  (1966.  p.  337)] 
LsFn(()  =  {f  gX:  Li  dist(/ ,  F n{t ))  =  0). 
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Bibliographical  Notes:  Lemma  3.1  is  due  to  Debreu  (1967).  Proposition  3.1  generalizes 
an  earlier  result  of  Kuratowski  (1966).  The  argument  is  in  essence  that  of  Kuratowski,  [see 
also  Castaing-Valadier  (1977)  and  Himmelberg  (1975)  for  similar  arguments].  Lemmata  3.2- 
3.8  are  taken  from  Kim-Prikry-Yannelis  (1987,  1988)  and  Lemmata  3.8-3.11  are  new.  Lemma 
3.12  is  taken  from  Yannelis  (1989). 
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4.     CARATHEODORY-TYPE  SELECTION  THEOREMS 

Below  we  state  three  Carathe'odory-type  selection  theorems.  The  reader  can  easily  see 
that  neither  theorem  implies  the  other. 

THEOREM  4.1:  Let  (T ',  r,  /i)  be  a  complete  finite  measure  space,  Y  be  a  separable 
Banach  space  and  Z  be  a  complete  separable  metric  space.  Let  X:  T  — >  2Y  be  a  nonempty- 
valued  correspondence  having  a  measurable  graph,  i.e.,  Gx  £  r<S>  P(Y),  and  <f>  :  T  x  Z  — ►  2Y 
be  a  convex  valued  correspondence  (possibly  empty-valued)  with  a  measurable  graph,  i.e., 
G<*>  £  r  ®  £(Z)  (g)  ^(y),  satisfying  the  following  conditions: 

(i)      for  each  t  eT,4>(t,x)c  X(t )  for  all  x  e  Z. 

(ii)     for  each  t ,  4>(t ,  •  )  has  open  lower  sections  in  Z,  i.e.,  for  each  t  6  7*,  and  each 
y  e  Y,  4>~\t,  y)  =  {x  e  Z:  y6  ^(/,  x)}  is  open  in  Z. 

(iii)    for  each  (/,  x)  €  Tx  Z,  if  4>(t ,  x)  f  0,  then  <f>(t,x)  has  a  nonempty  interior  in 
X{t). 

Let  (7  =  {(t,x)e  T  x  Z:  <£(',*)  ^  0}  and  for  each  x  6  Z,  (7X  =  {/  e  7":  (/,  x)e  tf} 
and  for  each  /  e  7\  £/'  =  {x  e  Z:  (/,  x)  e  U).  Then  there  exists  a  Carathe'odory-type  selec- 
tion from  <f>,  i.e.,  there  exists  a  function  / :  U  — ►  Y  such  that  /  (/ ,  x)  e  <f>(t ,  x )  for  all 
(( ,  x)  e  U  and  for  each  x  e  Z,  / (  •  ,  x )  is  measurable  on  C/x  and  for  each  t  e  T,  f  (t ,  •  )  is 
continuous  on  Ul .  Moreover,  /(•,•)  is  jointly  measurable. 

PROOF:  Let  4>x{t)  =  4>(t ,  x)  for  all  x  e  Z.  Notice  that  for  each  x  e  Z,  <£x(  •  )  has  a 
measurable  graph  in  T  x  Y.    Observe  that 

Ux  ={t  e  T:  <f>x{t)^2>)  =  projr(G0). 

It  follows  from  the  Projection  Theorem  that  Ux  e  r.  By  Lemma  3.2  there  exist  measurable 
functions  (vn(  -):«  =  1,2,  ...  }  such  that  for  each  /,  (vn(/)}  is  a  countable  dense  subset  of  X(t). 
For  each  /  e  T,  let  Wn(t )  =  {x  e  Z:  yn(t )  e  4>(t ,  x )}.    By  assumption  (ii)  H"B(/ )  is  open  in  Z. 
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Since  by  (iii)  for  each  (t,x)e  U,  4>{t,  x )  has  nonempty  interior  in  X(t )  and  {yn{t ) :  n  =  1,2, ...} 
is  dense  in  X(t),  it  follows  that  {Wn(t) :  «=1,2,  ...  }  is  a  cover  of  the  set  Ul .  By  Lemma  3.5, 
Wn{  •  )  has  a  measurable  graph.  For  each  m  ■  1,  2, ...  define  the  operator  (  )m  by 

(If)m  =  {vv  e  W:  dist(>v,  Z/HO  >  l/2m}. 

For  each  «  =  1,  2, ...  and  /  in  T  let  Fn(/)  =  JFn(/)/u£r}(ff*(0)»-  Obviously,  Vn(t)  is  open  in 
Z.  It  can  be  easily  checked  that  {Vn(t):  «  =  1,2, ...  }  is  a  locally  finite  open  cover  of  the  set  U* . 
Since  for  each  n,  Wn{  •  )  has  a  measurable  graph,  so  does  Vn(  •  )  by  Lemmata  3.5  and  3.4.  Let 
{gn(t,  ■):  n  =1,2,  ...  }  be  a  partition  of  unity  subordinated  to  the  open  cover  [Vn(t):  «  =  1,2,  ... 
};  for  instance,  for  each  n  =  1,  2, ...,  let 

dist(x,  Z/Vn(t)) 


gn(t,x)  = 


£dist(x,Z/n(0) 


Then  {,§„(/,  •  ) :  n  =  1,  2,  ...  }  is  a  family  of  continuous  functions  #n(/,  •):  Ul  — ►  [0,  1]  such  that 

oo 

gn(t,  x)  =  0  for  jc  ^  Vn(t)  and  £#„(/,  jc)  =  1  for  all  (/,  x)eU.  Define 


n=l 


/:   U^Y  by  f(t,x)=  Y,8n(t,  x)yn(t).   Since  [Vn(t)  :  n  =  1,  2,  ...  }  is  locally  finite,  each  x 


n=i 


has  a  neighborhood  Nx  which  intersects  only  finitely  many  Vn(t).  Hence,  for  each 
/  e  T,  /(/,•)  is  a  finite  sum  of  continuous  functions  on  Nx  and  it  is  therefore  continuous  on 
Nx .  Consequently,  /(/,•)  is  continuous.  Furthermore,  for  any  n  such  that 
£B(/,x)>0,  x  6  Vn(t)c  Wn{t)  =  {x  e  Z:  yn(t)  e  <f>{t ,  2)},  i.e.,  vn(/ )  6  M,  x ).  So/(/,x)  is 
a  convex  combination  of  elements  yn(t)  from  the  convex  set  <f>(t,x).  Consequently, 
f  (t ,  x)  e  4>(t ,  x)  for  all  (/ ,  x )  G  £/.  Since  Ln(  •  )  has  a  measurable  graph,  dist(x ,  Z/Vn(  ■  ))  is 
a  measurable  function  by  Lemmata  3.5  and  3.6.  Hence,  for  each  n  and  x ,  gn{  ■ ,  x)  is  a 
measurable  function.  Since  for  each  n,  vn(  •  )  is  a  measurable  function,  it  follows  that  /( • ,  x) 
is  measurable  for  each  x,  i.e.,  /(/,  a)  is  a  Caratheodory-type  selection  from  4>\v.  Finally,  it 
follows  from  Proposition  3.1  that  /(•,•)  is  jointly  measurable.  This  completes  the  proof  of 
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the  theorem. 

THEOREM  4.2:  Let  (T,  r,  /i)  be  a  complete  finite  measure  space,  Y  be  a  separable 
Banach  space  and  Z  be  a  complete,  separable  metric  space.  Let  <t>:  T  x  Z  — ►  2Y  be  a  convex, 
closed  (possibly  empty-)  valued  correspondence  such  that: 

(i)      4>(  • ,  •  )  is  lower  measurable  with  respect  to  the  a-algebra  r  (g)  fi(Z)  and 

(ii)     for  each  /  e  T,  <j>{t ,  •  )  is  l.s.c. 

Then  there  exists  a  jointly  measurable  Carathefodory-type  selection  from  <f>. 

PROOF:  We  begin  by  proving  the  existence  of  an  approximate  Carathe'odory  selection. 
To  this  end,  let  U  -  {(*,  x)  €  T  x  Z:  4>(t,  x)  4  0}.  For  each 

x  e  X,  let  Ux  =  {/  e  T:  (t,  x)  €  U)  and  for  each  t  e  T,  let  U*  =  {x  €  Z:  (/,  jc)€  f/}.  We 
will  show  that  there  exists  an  approximate  or  e-  Caratheodory-type  Selection  from  <f>,  i.e., 
given  e  >  0,  there  exists  a  function  /£ :  C/  — *  Y  such  that  /£  (/,  x)  e  4>(t ,  x)  +  Z?(0,  e),  and  for 
each  x  e  Z,  /£  (  • ,  jc)  is  measurable  on  £/z  and  for  each  /  e  T,  f%t,  •  )  is  continuous  on  f/e. 
Since  Y  is  separable  we  may  choose  {.vn  :  n  =  1,  2,  ...  }  to  be  a  countable  dense  subset  of  Y. 
For  each  i  e  T  and  e  >  0,  let  WR£  (*)  =  {jc  e  Z:  vn  e  [<^(f ,  x)  +  5(0,e)]}.  It  follows  from  (ii) 
that  for  each  /  gT  and  «  =  1, 2, ...,  H7ne(0  is  open  in  Z.  Since  for  each 
(/.  .v)  e  U,  <f>(ty  x)  +  0,  the  set  {W£(t):  n  =  1,2,  ...  }  is  an  open  cover  of  U*.  Note  that 
4>{t,x)  +  B(0,e)  =  {y  e  Y:  dist(v,  <f>(t ,  x ))  <  e).  Setting  S  =T  x  Z,X  =  Y,  a  =r®  fi(Z)  and 
If'(5)  =  </>(r,  x)  for  5  =(r,x)e5"  in  Lemma  3.8  we  conclude  that  <f>(  • ,  •  )  +  B(0,  e)  has  a 
measurable  graph.  By  Lemma  3.4,  W*  (  •  )  has  a  measurable  graph.  As  in  the  previous 
theorem  for  each  m  =  1,2,...,  define  the  operator  (   )m  on  subsets  of  Z  by 

(W)m  =  {  >v  e  W:  dist(vv,  Z/W)  >  — }. 

L. 

For  ;?  =  1,2,  ...  ,  let  K^f)  =  H^e(0  =  W$t )/U^ (W^r ))B.  It  can  be  easily  checked  that 
[V£(t  ):n  =  1,2,  ...  }  is  a  locally  finite  open  cover  of  the  set  £/'.  Since  for  each  n .  W£(  ■  )  has  a 
measurable    graph,    by    Lemmata    3.5    and    3.7,    rn£(  ■  )    has    a    measurable    graph.     Let 
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{gne(/,x):  n  =  1,2,  •••}     be    a    partition    of    unity    subordinated    to    the    open    cover 
{y*{t  ):n  =  1,2, ... },  for  instance,  for  each  n  =  1,  2, ... ,  let 

distU,Z/Fn<(0) 


£n(',*)  = 


£dist(x,Z/KflO) 


jt=i 


Then  {g'(t ,  •  ):  «  1,  2,  ...  }  is  a  family  of  continuous  functions  g*  (t ,  •  ) :   £/'  -»  [0,  1]  such  that 

oo 

g£(t,x)  =  0       for        x  £V*(t)  and  £*#.*)-  1        for        all        (r,x)e*7.         Define 


n=l 


/£ :  £/  —  y  by  fe(t,  x)  =  %g&t,x)yu.    Since  [V&):  n  =  1,  2,  ...  }  is  locally  finite,  each  x 


n=l 


has  a  neighborhood  Nx  which  intersects  only  finitely  many  Vtfjt).  Hence,  f%t,-)  is  a  finite 
sum  of  continuous  functions  on  ATZ  and  it  is  therefore  continuous  on  Nx.  Consequently, 
fe(t,-)  is  a  continuous  function  on  Ul.  Moreover,  for  any  n  such  that 
g^t,x)>  0,  x  €  V*(t)c  Wm  =  {_"  G  Z:  yn  e  [<f>(t,z)  +  5(0,  e)]},  i.e.,  vn  G<Kt,  x)  +  5(0,  e). 
So  f\t,  x)  is  a  convex  combination  of  elements  from  the  convex  set  4>(t ,  x)  +  5(0,  e).  There- 
fore, f  %t ,  x )  G  4>(t ,  x )  +  B  (0,  e)  for  all  (/,  x)  £  U.  Since  Fn£(  •  )  has  a  measurable  graph,  by 
Lemmata  3.5  and  3.6,  dist(.x,  Z /V*(  ■  ))  is  a  measurable  function  for  every  x  e  Z.  Hence,  for 
each  n,  x ,  g„(  ■ ,  x)  is  a  measurable  function.  Consequently,  f%  • ,  x)  is  measurable  for  each 
x.  Therefore  f(  is  an  approximate  or  e-  Carathebdory-type  selection  from  <f>\  v.  Now  we  can 
construct  inductively,  functions  /,:  U  — ►  Yt  I  =  1,  2, ...,  such  that 

(a)  fiit,-)  is  continuous  on  £/*  and  /,(  • ,  x)  is  measurable  on  Ux, 

(b)  /,(*,*)€*(/,*)  +5(0,1/20,  /  =  1,2,..., 

(c)  /,(/,*)€  /,_!(/,  x)  +  25(0,l/2'-1),  /  =2,3,.... 

The  existence  of//  satisfying  (a)  and  (b)  for  /  =  1,  is  guaranteed  by  the  above  argument.  Sup- 
pose that  we  have  flv..,fk   satisfying  (a),  (b),  and  (c)  for  /  =  1,2 k.    We  must  find 

fk+v.  U  -*  Y  which  satisfies  (a),  (b),  and  (c)  for  I  =k  +  1.  Now  define 
^t+iC*  x)  =  4>{t,  x)  n  (/*(/,  x)  +  5(0,  1/2*)).   Then  <t>k+l(t,  x)  is  nonempty,  by  the  induction 
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hypothesis,  and  it  can  be  easily  checked  that  for  each  t  e  T,  4>k+i(t,  •  )  is  l.s.c.  It  follows  from 
Fact  3.1  that  <j>k+l(  • ,  • )  is  lower  measurable.  By  the  above  argument  (the  existence  of  an 
approximate  Carathe'odory-type  selection)  there  exists  fk+1:  U  — »  Y  such  that 
fk+x(t,x)e<f>k+1(t,x)+B(0,  l/2*+1)).  But  then 

fk+1(t,x)e  (fk(t,x)  +  5(0,  1/2*))  +5(0,  l/2*+1)  c  (fk(t,x)  +25(0,  1/2*))  which  is  (c)  and 
fk+1(t,x)e  4>(t,x)  +  5(0,  l/2*+1)  which  is  (b).  By  (c),  {/,:/  =  1,  2,  ...  }  is  uniformly  Cau- 
chy,  and  therefore  converges  uniformly  to  / :  U  — »  Y.  Since  <j>  is  closed  valued 
/(/,  x)  e  <£(/,  x)  for  all  (r,  x)  €  U.  Furthermore,  for  each  t  eT,  /(/,•)  is  continuous  in  U* 
and  for  each  x  e  Z,  /( • ,  x)  is  measurable  on  Ux  and  therefore,  by  Proposition  3.1,  /(  • ,  •  ) 
is  jointly  measurable.  This  completes  the  proof  of  the  theorem. 

THEOREM  4.3:  The  statement  of  Theorem  3.1  remains  true  without  closed  valueness 
of  <(>:  T  x  Z  — ♦  2Y  if  either 

(i)      Y  is  finite  dimensional  or 

(ii)     4>{t ,  x )  has  a  nonempty  interior  for  all  (/ ,  x )  €  U. 

PROOF:      We  begin  by  proving  the  following  claim: 

CLAIM:  Under  the  conditions  of  Theorem  4.3  there  exists  a  countable  collection  F  of 
Carathebdory-type  selections  from  <j>  such  that  for  every  (t,x)€U,  {/ (t ,  x) :  f  e  F}  is 
dense  in  4>{i ,  x). 

PROOF:  Let  {£"n:  n  =  1,  2,  ...  }  be  a  convex  open  basis  of  Y.  For  each  n  =  1,  2,  ...  , 
Un  =  {(/,  x)e  T  x  Z  :  <f>(t,x)n  En  ±  <d  }€  r®  B{Z).  For  each  t  eT  and  each  w,  set 
f7n(/)  =  (x  €  Z  :  (/,jc)e  Un).  Note  that  for  each  t  e  T,  Un{t)  is  open  in  Z.  Moreover, 
£/n(  •  )  has  a  measurable  graph.  For  each  k  =1,2,...,  and  /  eT,  let 
Aftt)  =  {.v  e  Z:  dist(.x,  Z/Un(t))  >  1/2*}.  By  Lemma  3.7,  /*#  •  )  has  a  measurable  graph. 
Note  that  u^A^t )  =  Un(t ),  and  for  each  /  e  T,  A?  is  closed  in  Z.  Define  4>k  ■  T  x  Z  —  2y 
by 


<fi?(t,x)  = 
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c\(<t>(t,x)nEn)         ^    x  eA£(t) 
4>U,x)  if   x  g  A? (/ ) . 


Since  for  each  t  eT,  A£(t)  is  closed  in  Z,  <££(/,  •  )  is  l.s.c.  Moreover,  since  for  every  open 
subset  V  of  r,  {(/,*):  4>kU,x)c\  V  ±  ®)  =  {(t,x):  c\(4>(t ,  x)  n  En)  n  V?Q>, 
x  e  A?(t)}u  {(t,x):  <f>(t,x):  <t>(t,x)n  V  ^  0,  x^4B(/)}€r(g)j3(Z),  it  follows  that 
<f>£  ( • ,  •  )  is  lower  measurable.  By  Theorem  4.2  there  exist  Carathe'odory-type  selection 
/£(•,■)  from  ^  • ,  •  ).  Let  F  be  the  collection  of  all  fj&  ■ ,  • ),  k ,  «  =1,2,  ...  .  Then  F  is  a 
countable  collection  of  Carathe'odory-type  selections  from  <f>,  and  it  can  be  easily  seen  that 
{/  (/ ,  x ):  /  eF }  is  dense  in  4>{t ,  x )  for  all  (t ,  *  )  €  U.  This  completes  the  proof  of  the  claim. 

We  will  now  need  the  following  notions.  If  K  is  a  closed,  convex  subset  of  a  normed 
linear  space,  then  a  supporting  set  of  K  is  a  closed  convex  subset  S  of  K,  S  ^  K,  such  that  if 
an  interior  point  of  a  segment  in  AT  is  in  S,  then  the  whole  segment  is  in  S.  The  set  of  all  ele- 
ments of  K  which  are  not  in  any  supporting  set  of  K  will  be  denoted  by  I(K).  The  following 
facts  below  are  due  to  Michael  (1956,  p.  372). 

FACT  4.1:  If  any  convex  subset  K  of  Y  is  either  closed  or  has  an  interior  point  or  is 
finite  dimensional,  then  /(cl  K)  c  K. 

FACT  4.2:  Let  K  be  a  nonempty,  closed,  convex  separable  subset  of  a  Banach  space  Y, 
and  (y,  =  1,  2, ... }  be  a  dense  subset  of  K.    If 

-"•  "  '"■  +  max(lb  1 1"/- ,■,!,)       f°r  M  '   a"d  *  =  £<  l'- 

then  -  e  I(K). 

We  are  now  ready  to  complete  the  proof  of  Theorem  4.3: 

Define  \p:  T  x  Z  ■—  2Y  by  rp(t ,  x )  =  cl  <f>(t ,  x ).  Since  for  each  t  eT,  4>(t .  ■  )  is  l.s.c.  so 
is  \p(t ,  ■  ).  Moreover,  rp  is  lower  measurable.  By  the  above  claim  there  exist  Carathe'odory- 
type  selections  {gk(t,x>.  k  =1,2,  ...  }  dense  in  ^(/,  x)  for  all  (/,  x)  e  U.    For  each  k  =1,2, 
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,  let 

gk(t,x)-g1(t,x) 


fkU>x)  =g1(t,x)  + 


max(l,  \\gk(t,x)-g1(t,x)\\) 


lb: 


:=1  ^ 


By  Fact  4.2,  /(/,  x)  e  I(ip(t,  x))  for  all  (t ,  x)  €  £/.  Since  the  series  defining  /  converge  uni- 
formly, it  follows  that  for  each  /  e  T,  /(/,•)  is  continuous  and  for  each  x  G  X,  /(  • ,  x)  is 
measurable.  By  Fact  4.1,  f  (t,  x)  e  I(rp(t ,  x))  c  <£(/,  x)  if  either  (i)  or  (ii)  of  Theorem  4.3  are 
satisfied.   This  completes  the  proof  of  the  theorem. 

Bibliographical  Notes:  Theorem54.1  -  4.3  are  due  to  Kim-Prikry-Yannelis  (1987,  1988). 
Less  general  versions  of  Theorem  4.2  are  given  by  Castaing  (1975),  Fryszkowski  (1977)  and 
Rybiiiski  (1985).  Applications  of  these  theorems  in  economics  and  game  theory  can  be  found 
in  Yannelis  (1987),  Kim-Prikry-Yannelis  (1989),  Yannelis-Rustichini  (1988),  Balder-Yannelis 
(1988)  and  Yannelis  (1989b). 
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5.    RANDOM  FIXED  POINT  THEOREMS 

Let  (7\  t)  be  a  measurable  space,  I  be  a  metric  space  and  <f>:  T  x  X  — *  2X  be  a 
correspondence.  If  there  exists  a  measurable  function  f:T—*X  such  that  /  (/)  e  <f>(t ,  f  (/ )) 
for  all  t  e  T,  then  we  say  that  4>  has  a  random  fixed  point. 

We  begin  by  proving  a  random  version  of  the  Kakutani-Fan-Glicksberg  fixed  point 
theorem. 

THEOREM  5.1:  Let  (7*,  r,  n)  be  a  complete  finite  measure  space  and  A'  be  a  compact, 
convex,  nonempty  subset  of  a  locally  convex,  separable,  metrizable  linear  topological  space. 
Let  <p:  T  x  X  — >  2X  be  a  nonempty,  convex,  closed  valued  correspondence  such  that: 

(i)      <f>(  ■ ,  •  )   is   lower   measurable,   i.e.,   for   every   open   subset    V   of  X   the   set 
{(/  ,x )  e  T  x  X:  4>{t ,  x )  n  V  ±  0}  belongs  to  r  (g)  0(X), 

(ii)     for  each  fixed  t  e  T,  <f>(t ,  •  )  is  u.s.c. 

Then  <f>  has  a  random  fixed  point. 

PROOF:    Define  the  correspondence  F  :  T  — ►  2*  by 

F(0  -  {x  €  X:  dist(x ,  <£(/ ,  x ))  =  0). 

Setting  S  =T  x  X,  X  =  Y,  a  =  r®  ^(X)  and  ip(s )  =  <£(/ ,  x )  for  5  =  U ,  * )  in  Lemma  3.9,  we 
conclude  that  F(  ■  )  has  a  measurable  graph,  i.e.,  GF  e  r(g)  ^(A').  It  can  be  easily  checked  that 
for  each  fixed  /  e  T,  the  correspondence  4>{t ,  •  ):  X  —>  2X  satisfies  all  the  conditions  of  the 
Fan-Glicksberg  fixed  point  theorem  [see  for  instance  Glicksberg  (1952)].  Hence,  for  all 
/  6  7*,  F(t)  f  0.  Consequently,  the  correspondence  F:  T  — ►  2X  satisfies  all  the  conditions  of 
the  Aumann  measurable  selection  theorem  and  therefore  there  exists  a  measurable  function 
x :  T  —  X  such  that  ,x(/ )  6  F(t )  for  almost  all  /  e  7\  i.e.,  dist(.v (/ ),  4>{t ,  .v (/ )))  =  0  for  almost 
all  /  e  T.  Since  4>{  ■ ,  •  )  is  closed  valued  we  conclude  that  x(t)  e  <t>(t ,  x  (/ ))  for  almost  all 
/  G  7",  i.e.,  4>(  • ,  ■  )  has  a  random  fixed  point.  This  completes  the  proof  of  the  Theorem. 
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The  result  below  is  a  random  vision  of  Fan's  Coincidence  Theorem,  [Fan  (1969  )]. 

THEOREM  5.2:  Let  X  be  compact  convex  nonempty  subset  of  a  locally  convex 
separable  and  metrizable  linear  topological  space  Y  and  let  (T,  r,  v)  be  a  complete  finite  meas- 
ure space.  Let  7:  T  x  X  —>  2Y  and  /x:  T  x  X  — ►  2Y  be  two  nonempty,  convex,  closed  and  at 
least  one  of  them  compact  valued  correspondences  such  that: 

(i)      /x(  • ,  • )  and  i(  • ,  •  )  are  lower  measurable, 

(ii)     for  each  Fixed  /  G  T,  the  correspondences  n(t,  •  ):  X  — ♦  2Y  and  7(/,  •  ):  X  — ►  2Y 
are  u.s.c. 

(iii)    for     every     t  €  T     and     every    x  €  X,    there     exist     three     points    y  €  A\ 
«£7(i,jc),  z  e  /i(/ ,  x )  and  a  real  number  A  >  0  such  that  y  -  x  =  A(//  -  2 ). 

Then  there  exists  a  measurable  function  x*:  r  — ►  X  such  that  f(/,  •x*!/))  n  n{t ,  x*{t))  f  0 
for  almost  all  t  e  T. 

PROOF:  Define  the  correspondence  W:  T  x  X  —  2Y  by  H7(/,  x )  =  -y(r ,  x )  n  n  (t ,  x ). 
Since  7(  •  ,  •  )  and  //(•,•)  are  closed  valued  and  lower  measurable  and  at  least  one  of  them  is 
compact  valued,  it  follows  from  Theorem  4.1  in  Himmelberg  (1975)  that  W{  • ,  •  )  is  lower 
measurable.  Define  the  correspondence  <t>:  T  — ►  2X  by 

4>{t)  =  {x  eX:  W(t,x)t2>). 

Observe  that 

G4>  =  {(tyx)eT  x  X:  x  e<f>(t))  =  {(t,x)eT  x  X:  W{t,x)±<2) 

=  {(t,x)€  T  x  X:  W(t,x)n  Y  7*0}, 

and  the  latter  set  belongs  to  r(g)/3(X)  since  W(  • ,  • )  is  lower  measurable.  Therefore, 
G<t>£  r®  P(X).  It  follows  from  Fan's  Coincidence  Theorem,  that  for  each  /  e  7\  4>(t)^<z>. 
Thus,  the  correspondence  4>:  T  —>  2X  satisfies  all  the  conditions  of  the  Aumann  Measurable 
Selection  Theorem  and  consequently,  there  exists  a  measurable  function  x  ':   T  —  X  such  that 
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x'(t)e<j>(t)  for  almost  all  t  in  T,  i.e.,  i(t ,  x  *(t ))  n  n(t ,  x  *(/ ))  +  0  for  almost  all  /  in  T.    This 
completes  the  proof  of  the  Theorem. 

An  immediate  corollary  of  the  above  result  is  Theorem  5.1. 

COROLLARY  5.1:  Let  A'  be  a  compact,  convex,  non-empty  subset  of  a  locally  convex 
separable  and  metrizable  linear  topological  space  Y  and  let  (T,  r,  v )  be  a  complete  finite  meas- 
ure space.  Let  7:  T  x  X  — >  2X  be  a  nonempty,  convex,  closed  valued  correspondence  such 
that  for  each  fixed  t  eT,  7<f,  •  )  is  u.s.c.  and  ^(  • ,  • )  is  lower  measurable.  Then  7(  ■ ,  ■  )  has  a 
random  fixed  point. 

PROOF:  Define  the  correspondence  n:  T  x  X  — ►  2X  by  n(t ,  x )  =  {x }.  Clearly  for 
each  fixed  t  e  T,  n(t,  ■  )  is  u.s.c.  and  /x(  • ,  • )  is  convex,  lower  measurable,  nonempty,  compact 
valued.  Let  x  e  X  and  t  eT.  By  choosing  u  €~t(t,x),  z  =  x  6  n(t ,  x)  and  A  e  (0,  1) 
assumption  (iii)  of  Theorem  5.2  is  satisfied  (simply  notice  that  since  X  is  convex 
v  =x  +  X(u  -  z)  =  \u  +(1  -  X)x  e  X).  Hence,  by  the  previous  theorem  there  exists  a 
measurable  function  x*:  T  — *  X  such  that  7(/,  x'(t))  n  /z(/,  x*(t))  f  0  for  almost  all  /  €  7\ 
i.e.,  x *{t )  €  f(f ,  x  *{i ))  for  almost  all  t  eT. 

REMARK  5.1:  Theorem  5.2  and  Corollary  5.1  remain  true  if  we  replace  the  assump- 
tion that  (7\  t,  v)  is  a  complete  finite  (or  cr-finite)  measure  space,  by  the  fact  that  (7",  r)  is  sim- 
ply a  measurable  space.  In  this  case  one  only  needs  to  observe  that  in  the  proof  of  Theorem 
5.2  for  each  fixed  t  e  T,  W(t,  •  )  is  u.s.c.  (as  it  is  the  intersection  of  two  u.s.c.  correspon- 
dences) and  therefore,  the  correspondence  <j>:  T  —*  2X  is  closed  valued.  Since  4>(  •  )  is  closed 
valued  and  it  has  a  measurable  graph  by  Lemma  3.1,  ^(  •  )  is  lower  measurable.  One  can  now 
appeal  to  the  Kuratowski  and  Ryll-Nardzewski  measurable  selection  theorem  to  complete  the 
proof  of  Theorem  5.2. 

THEOREM  5.3:  Let  (7\  r,  /i)  be  a  complete  finite  measure  space,  and  X  be  a  nonempty 
compact  convex  subset  of  a  separable  Banach  space  Y.  Let  4>:  T  x  X  — »  2X  be  a  nonempty 
convex,  closed  valued  correspondence  such  that: 
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(i)      4>(  ■ ,  •  )  is  lower  measurable  and 

(ii)     for  each  t  e  T,  4>(t,-)  is  l.s.c. 

Then  <f>  has  a  random  fixed  point. 

PROOF:  It  follows  from  Theorem  4.2  that  there  exists  a  function  / :  T  x  X  -*  X  such 
that  /  (/ ,  x )  e  4>(t ,  x )  for  all  (/ ,  x )  e  T  x  A\  and  for  each  x  €  X,  f  ( • ,  x )  is  measurable  and 
for  each  t  e  T,  /(/,•)  is  continuous.  Moreover,  /(•,•)  is  jointly  measurable. 

Define  the  set-valued  function  F  :  7-+2x  by  F(/)  =  {jc  e  A':  g(/,  x)  =  0}.  where 
g  (/ ,  x )  =  /  (r ,  x )  -  x.  It  follows  from  the  Tychonoff  fixed  point  theorem  that  for  each  fixed 
t  e  T,  the  function  /(/,•):  X  -*  X  has  a  fixed  point.  Therefore,  for  each  t  e  T,  F(t)  f  0. 
Since  g  is  jointly  measurable,  F  has  a  measurable  graph.  Hence  by  the  Aumann  measurable 
selection  theorem  there  exists  a  measurable  function  x  *:  T  — ►  X  such  that  for  almost  all  /  in 
T,  x*(t)eF(t),  i.e.,  x*(t)  =  f(t,x*(t))e  <f>(t,x*(t)).  This  completes  the  proof  of  the 
theorem. 

REMARK  5.2:  The  statement  of  Theorem  5.3  remains  true  without  the  closed  valued- 
ness  of  <j>\  T  x  X  —>  2X  if  either 

(i)      Y  is  finite  dimensional  or 

(ii)     <f>(t ,  x)  has  a  nonempty  interior  for  all  (/ ,  x )  e  T  x  X. 

The  argument  is  similar  to  that  adopted  in  the  proof  of  Theorem  5.3  except  that  one  must  use 
now  Theorem  4.3  instead  of  Theorem  4.2. 

REMARK  5.3:    The  statement  of  Theorem  5.3  remains  true  if  we  replace  (i)  and  (ii)  by: 

(i)      for  each  fixed  t  e  T,  <t>(t ,  •  )  has  an  open  graph  in  X  x  X,  and 

(ii)     4>  has  a  measurable  graph,  i.e.,  G^  e  r  (g)  fi(X)  ®/3(X). 

The  argument  is  the  same  with  that  adopted  for  the  proof  of  Theorem  5.3  except  that  one 
must  now  appeal  to  Theorem  4.1. 
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We  conclude  this  Section  by  proving  a  random  fixed  point  theorem  for  weakly  u.s.c.  (w- 
u.s.c.)  set-valued  functions,  which  has  found  useful  applications  in  mathematical  economics. 
However,  before  we  state  our  result  we  will  need  some  notation. 

Let  (7~,  t,  n)  be  a  finite  measure  space,  X  be  a  separable  Banach  space  and  let  Lx(/i,  A') 
denote  the  space  of  equivalence  classes  of  X -valued  Bochner  integrable  function  on  (T,  r,  /x). 
We  denote  by  S?  the  set  of  all  Bochner  integrable  selections  from  the  set-valued  function 
F:   T  -  2X,  i.e.,  S}  =  {x  eL^X):  x(t)eF(t)  n-a.e.). 

THEOREM  5.4:  Let  <j> :  T  x  X  — »  2X  be  a  nonempty,  convex,  weakly  compact  valued 
correspondence  such  that : 

(i)      4>(  ■  ,  •  )  is  lower  measurable, 

(ii)  for  each  t  e  T,  <£(/,  •  )  has  a  weakly  closed  graph,  i.e.,  w-Ls  4>{t ,  xn)  c  <f>(t ,  x), 
(where  w-Ls  denotes  weak  limit  superior)  whenever  the  sequence 
{xn  :  n  =1,2,...}  converges  to  x , 

(iii)  4>{t ,  x)  c  F(t)  n-a.e.,  where  F:  T  — »  2X  is  a  lower  measurable,  integrably 
bounded,  weakly  compact,  convex  and  nonempty  valued  correspondence. 

Then  4>{  ■ ,  •  )  has  a  random  fixed  point. 

PROOF:  Define  the  set-valued  operator  V>  :  S?  — ►  TF  by  t/>(;c)  =  Sh. ,«(•))■  In  view  of 
assumption  (iii)  it  follows  from  Diestel's  theorem  [see  for  instance  Yannelis  (1989b),  Theorem 
3.1]  that  Sf  is  a  weakly  compact  subset  of  Lx(n,  X).  Obviously  S?  is  convex  and  by  virtue  of 
the  Kuratowski  and  Ryll-Nardzewski  measurable  selection  theorem  we  can  conclude  that  S? 
is  nonempty.  We  now  show  that  V  is  w-u.s.c.  i.e.,  the  set  (.x  G  S?  :  tp(x)  c  T'}  is  open  in  Sf 
for  any  weakly  open  subset  V  of  Sf.  Since  Sf  is  weakly  compact  and  ^(  •  )  is  weakly  closed 
valued,  it  suffices  to  show  that  V(  "  )  has  a  weakly  closed  graph.  To  this  end  let 
{xn(  • ) :  m  =  1,  2,  .  .  .  }  be  a  sequence  in  Sjr  converging  in  the  L^m.  X)  norm  to  x(  •  )  G  Sp, 
we  must  show  that 
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(5.1)  w-Ls  S^.tXni))  =  w-Ls  Mxjc  Sfr. ,,(.))  =^U). 

(By  passing  to  a  subsequence  if  necessary  if  may  assume  that  xn(t)  converges  to  x(t)  n-a.e.). 
Let  z  e  w-Ls  rf>(xn)  ,i.e.,  there  exists  {z^  :  k  =  1,  2,  .  .  .  }  in  5"/  such  that  z^  converges 
weakly  to  r  e  S/  and  z^  e  rpix^)  =  S^  ,x    ( .}),  i.e.,  z^t)  G  4>(t ,  x^t))  ^-a.e.    We  must 

show  that  z  eip(x).  It  follows  from  Theorem  4.1  in  Yannelis  (1989b)  that 
z  (t )  e  con  w -Ls  {z^At )}  p-a.e.  and  therefore 

(5.2)  z  (t )  e  con  w -Ls  <f>(t ,  xn(t ))  n-a.e. 

Since  by  assumption  (ii)  for  each  t  €  T,  4>{t ,  • )  has  a  weakly  closed  graph  we  have  that: 

(5.3)  w-Ls  <j>(t,xn(t))c<f>(t,x(t))  ii-a.e. 

Combining  now  (5.2)  and  (5.3)  and  taking  into  account  that  <f>  is  convex  valued  we  conclude 
that     z(t)  e  <f>(t,  x(t))  n-a.e.      Since     4>     is     weakly     compact     valued     we     have     that 

z  e  S#  .  il( .))  =  i>(x),  and  this  proves  (5.1).  Hence,  xp  :  S?  — ►  2  F  satisfies  all  the  conditions 
of  the  Fan-Glicksberg  fixed  point  theorem  and  consequently  there  exists  x'  e  S?  such  that 
x  *  e  \p(x  *),  i.e.,  x  *(t )  G  4>(t ,  x  *{t))  n-a.e.    This  completes  the  proof  of  the  theorem. 

Bibliographical  Notes:  Theorems  5.1  and  5.4  are  new.  Theorem  5.2  is  taken  from 
Yannelis-Rustichini  (1988).  Theorem  5.3  is  a  random  version  of  a  result  in  Yannelis- 
Prabhakar  (1983)  and  it  is  taken  from  Kim-Prikry-Yannelis  (1987).  The  literature  on  random 
fixed  points  is  growing  rapidly,  and  perhaps  one  of  the  most  complete  references  is  Itoh 
(1979).  Applications  of  random  fixed  points  in  game  theory  can  be  found  in  Yannelis- 
Rustichini  (1988). 
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6.    RANDOM  MAXIMAL  ELEMENTS  AND  RANDOM  EQUILIBRIA 

6.1      Random  Maximal  Elements 

Let  Ibea  nonempty  subset  of  a  linear  topological  space.  Let  P:  X  -»  2X  be  a  prefer- 
ence correspondence.  We  read  y  eP(x)  as  "y  is  strictly  preferred  to  x".  For  instance  if  >  is  a 
binary  relation  on  X  one  may  define  P:  X  -»  2X  by  P(x)  =  {y  €  X:  y  >  x).  The  correspon- 
dence P:  X  -»  2X  is  said  to  have  a  maximal  element  if  there  exists  x  €  X  such  that  P(x )  =  0. 
Several  results  on  the  existence  of  maximal  elements  with  applications  to  equilibrium  theory 
have  been  given  in  the  literature  [see  for  instance  Sonnenschein  (1971)  and  Yannelis- 
Prabhakar  (1983)  among  others.]  Notice  that  the  above  preference  correspondences  need  not 
be  representable  by  utility  functions.  We  will  now  allow  our  preference  correspondence  to 
depend  on  the  states  of  nature,  i.e.,  we  allow  for  random  preferences. 

let  (T,  t,  /i)  be  a  complete  finite  measure  space.  We  interpret  T  as  the  states  of  nature  of 
the  world,  and  suppose  that  T  is  large  enough  to  include  all  the  events  that  we  consider  to  be 
interesting,  r  will  denote  the  u-algebra  of  events.  A  random  preference  correspondence  P  is  a 
mapping  from  T  x  X  into  2X .  We  read  y  €  P(t,  x)  as  "y  is  strictly  preferred  to  x  at  the  state 
of  nature  / ".  We  now  can  introduce  the  concept  of  a  random  maximal  element  which  is  the 
natural  analogue  of  the  ordinary  (deterministic)  notion  of  a  maximal  element.  The  correspon- 
dence P:  T  x  X  — ►  2X  is  said  to  have  a  random  maximal  element  if  there  exists  a  measurable 
function  x:   T  — ►  X  such  that  P(t ,  x(t ))  =  0  for  almost  all  /  in  T. 

The  following  two  theorems  on  the  existence  of  random  maximal  elements  below  gen- 
eralize the  ordinary  (deterministric)  maximal  elements  results  given  in  Sonnenschein  (1971), 
and  Yannelis-Prabhakar  (1983).  These  theorems  will  also  play  a  key  role  in  proving  random 
price  equilibrium  theorem  in  Section  6.2. 

THEOREM  6.1:  Let  (T,  r,  /x)  be  a  complete  finite  measure  space  and  A'  be  a  compact, 
convex,  nonempty  subset  of  Rl .    Let  P:  T  x  X  — ►  2X  be  a  correspondence  (possibly  empty- 
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valued)  such  that: 

(i)      for  every  open  subset  V  of  X,  {(t,x)eT:  con  P(t,  x)  n  V  f  0}  belongs  to 

T®fi{X). 

(ii)     for  each  t  €  7\  P{t ,  •  )  is  l.s.c. 

(iii)    for  every  measurable  function  x:  T  -*  X,  x(t)$  con  P(t,  x(t))  for  almost  all 
t  e  T. 

Then  there  exists  a  measurable  function  x :  T  — *  X  such  that  P(t,  x(t))  =  0  for  almost  all  /  in 
T. 

PROOF:  Define  the  correspondence  \f>:  T  x  X —>  2X  by  tff(t ,  x)  -  con  P(t,  x).  By 
Proposition  2.6  in  Michael  (1956)  for  all  t  €  T,  ij>(t ,  • )  is  l.s.c.  and  by  assumption  (i)  0(  • ,  • )  is 
lower  measurable.  Let  U  =  {(/,  x)  e  T  x  X:  rl>(t,x)^<Z)}.  By  Theorem  4.3  there  exists  a 
Carathdodory  selection  from  \p,  i.e.,  there  exists  a  function  f:U—*X  such  that 
f  (t,  x)  €  rp(t,  x)  for  all  {t,  x)  e  U  and  for  each  (eT,  /(/,■)  is  continuous  on 
£/*  =  {jc  e  A':  (l,x)E[/}  and  for  each  xeA\  /(•,*)  is  measurable  on 
Ux  ={teT:  (t,x)eU).  Notice  that  for  each 

t  e  T,  (7£  =  (x  €  X:  ^(/,x)^0}  =  {xeA':  V(',  *)  n  JT  7*  0}  is  open  in  the  relative  topol- 
ogy of  X,  since  for  each  /  e  T,  ip(t ,  •  )  is  l.s.c.  Furthermore,  it  follows  at  once  from  the  lower 
measurability  of  r/f(  • ,  •  )  that  the  set  U  =  {(t ,  x)  €  T  x  X:  4>(t ,  x)  n  X  ?  e>)  belongs  to 
t  (x)  fi(X).   By  virtue  of  the  Projection  Theorem  we  have  that 

projT(C7  n  (T  x  {x }))  =  projT({(/ ,  x )  6  T  x  X:  rj>(t ,  x )  ?  0}  n  (T  x  {x })) 

=  {'   €T:  tl>(t,x)t<Z>) 

=  tfx  e  r. 

Hence,  by  Proposition  3.1,  /(•,)  is  jointly  measurable.  Define  the  correspondence 
6\  T  x  X  -*  2X  by 


0(/,x)= 
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{/(/,*)}      if      (t,x)eU 
X  if      (t,x)(£U. 


By  Lemma  6.1  in  Yannelis-Prabhakar  (1983)  we  have  that  for  each  t  e  T, 
9(t ,  •  ):  X  —*  2X  is  u.s.c..  Clearly,  6  is  convex  and  nonempty  valued  and  it  can  be  easily  seen 
that  6(  ■  ,  •  )  is  lower  measurable.  Hence  by  Corollary  5.1,  6:  T  x  X  — ►  2X  has  a  random  fixed 
point,  i.e.,  there  exists  a  measurable  function  x :  T  — ►  X  such  that  x  (/ )  €  6(t ,  x(t ))  for  almost 
all  /  in  T.  Suppose  that  for  a  non-null  subset  S  of  T,  (t ,  x(t ))  E  U.  Then  by  the  definition  of 
0,  x(t)  =  f  (t,  x(t))  e  rp(t,  x(t))  =  con  P(t,  x(t))  for  all  /  e  S,  a  contradiction  to  assumption 
(iii).  Hence,  for  almost  all  /  in  7\  (/,  x(t))  $  U  and  consequently  rj>(t ,  x(t ))  =  0  for  almost  all 
/  in  T  which  implies  that  P(t,  x(t))  =  0  for  almost  all  t  in  7*.  This  completes  the  proof  of  the 
Theorem. 

Theorem  6.1  can  be  extended  to  separable  Banach  spaces  by  strengthening  the  con- 
tinuity assumption  (ii).  More  formally  we  can  state  the  following  extension  of  Theorem  6.1. 

THEOREM  6.2:  Let  (7",  r,  fj.)  be  a  complete  finite  measure  space  and  A'  be  a  compact, 
convex,  nonempty  subset  of  a  separable  Banach  space.  Let  P:  T  x  X  — >  2X  be  a  correspon- 
dence (possibly  empty-valued)  such  that 

(i)      {(/,  x,  y)  €  T  x  X  x  X\  y  e  con  P(t ,  x )}  e  r  (g)  0(X)  (g)  p(X), 

(ii)     for  each  /  e  T  and  each  y  e  X  the  set  P-1(' ,  y)  =  {x  e  X:  ye  P(t,  x)}  is  open 
in  the  relative  norm  topology  of  X, 

(iii)    for  each  (t ,  x )  e  T  x  X,  if  P(/ ,  x )  ^  0  then  P(t,  x)  has  a  nonempty  interior  in 
the  relative  norm  topology  of  X, 

(iv)    for  every  measurable  function  x:  T  —>  X,  x(t)$  con  P(t,  x(i))  for  almost  all 
I  e  T. 
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Then  there  exists  a  measurable  function  x  :  T  — ►  X,  such  that  P(t,  x(t))  =  0  for  almost  all 

i  e  r. 

PROOF:  The  proof  is  almost  identical  with  the  proof  of  Theorem  6.1.  Define 
V>:  T  x  X  — *  2X  by  V(',  *)  =  con  P(/,  x).  By  virtue  of  Lemma  5.1  in  Yannelis-Prabhakar 
(1983)  for  each  t  e  T  and  each  y  e  X  the  set  rp-\t,  y)  =  {x  e  X:  y  erf>(t,  x)}  is  open  in  the 
relative  norm  topology  of  X.  By  Theorem  4.1  there  exists  a  Carathe'odory  selection  from  \f>. 
One  can  now  proceed  as  in  the  proof  of  Theorem  6.1  to  complete  the  proof. 

Below  we  indicate  how  versions  of  Theorems  6.1  and  6.2  can  be  easily  proved  by  com- 
bining the  deterministic  maximal  elements  results  given  in  Yannelis-Prabhakar  (1983)  with  the 
Aumann  measurable  selection  theorem. 

THEOREM  6.1 ':    Theorem  6.1  remains  true  if  one  replaces  assumption  (i)  by 

(i')    P(  • ,  •)  is  lower  measurable. 

PROOF:  Define  the  correspondence  M:  T  -»  2X  by  M(t)  =  {x  6  X:  P(t,x)  =  0}.  It 
can  be  easily  checked  that  for  each  fixed  /  in  T,  the  correspondence  P(t,-):  X  — ►  2X  satisfies 
all  the  assumptions  of  Theorem  5.2  in  Yannelis-Prabhakar  (1983,  p.  239)  and  so  for  each  fixed 
t  in  T,  the  correspondence  P{t,  •):  X  — ►  2X  has  a  maximal  element,  i.e.,  there  exists  xt  e  X 
such  that  P(t ,  xt)  =  0  for  all  /  in  T.  Therefore,  for  each  t  e  T,  M(t)  f  0.  Since  by  assump- 
tion P(  ■  ,  •  )  is  lower  measurable,  the  set 

A  ={(/,*)€  T  x  X:  P(t,x)?2>)  =  {(t,x)€  T  x  X:  P(t ,  x)  n  X  ?  0), 

belongs  to  r0j3(I),  and  so  does  the  complement  of  the  set  A   which  is  denoted  by  Ac . 
Observe  now  that 

GM  =  {(t,x)e  T  x  X:  x  eM(t))  =  {(t,x)eT  x  X:  P(t,x)  =  0} 

=  {(t,x)€T  x  X:P(t,x)?0)c  =A<, 
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and  the  latter  set  belongs  to  r®  f3{X)  as  it  was  noted  above.  Thus,  A/(  •  )  has  a  measurable 
graph.  We  can  not  appeal  to  the  Aumann  measurable  selection  theorem  to  ensure  the 
existence  of  a  measurable  function  x:  T  -*  X  such  that  x  (t )  e  M{t )  for  almost  all  t  in  T,  i.e., 
P(t ,  x  (t ))  =  0  for  almost  all  /  in  T.  This  completes  the  proof  of  the  Theorem. 

THEOREM  6.2':  Theorem  6.2  remains  true  if  assumption  (iii)  is  dropped  and  assump- 
tion (i)  is  replaced  by 

(i')    jP(  • ,  •  )  is  lower  measurable. 

PROOF:  The  proof  is  similar  with  that  of  Theorem  6.1'.  Define  M:  T  — ►  2X  by 
M(t)  =  {x  e  X:  P(t,x)  =  0}.  Using  Theorem  5.1  in  Yannelis-Prabhakar  (1983,  p.  239)  we 
can  conclude  that  M(t )  f  0  for  all  /  in  T.  Adopting  the  argument  of  the  previous  Theorem 
one  can  show  that  GM  6r®  /3(X).  Appeal  now  to  the  Aumann  measurable  selection  theorem 
to  complete  the  proof. 

REMARK  6.1:  Theorems  6.1'  and  6.2'  remain  true  if  we  replace  the  assumption  that 
(T,  t,  /x)  is  a  complete  finite  measure  space  by  the  fact  that  (T,  r)  is  a  measurable  space.  The 
proofs  remain  the  same  provided  that  one  observes  that  the  correspondence  M:  T  — ►  2X 
defined  by  M{t)  =  {X  e  X:  P(t,  x)  =  0}  is  closed  valued  since  for  each  t  e  T,  P(t,  •  )  is  l.s.c. 
(this  is  also  true  if  for  each  /  e  T  and  each  y  e  X,  P~l(t ,  v)  is  open  in  X).  Since  A/(  •  )  is 
closed  valued  and  it  has  a  measurable  graph,  it  is  also  lower  measurable  (recall  Lemma  3.1). 
By  virtue  of  the  Kuratowski  and  Ryll-Nardzewski  measurable  selection  theorem,  one  can 
assure  the  existence  of  a  measurable  function  x'\  T  — ►  X  such  that  x*(t)eM(t)  for  all 
/  e  T,  i.e.,  P(/,  x *(/))  =  0  for  all  t  e  T. 

6.2     Random  Equilibria 

An  exchange  economy  E  =  ((X;,  Pi5  e; ):  i  =  1,  2,  ...  ,  N)  is  a  family  of  ordered  triples 
{X{,  Pt,  <?,)  where, 
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(i)      X{  c  R '  is  the  consumption  set  of  agent  i  , 

(ii)     />,:   X{  — »  2^  is  the  preference  correspondence  of  agent  /',  and 

(iii)    e{  is  the  initial  endowment  of  agent  /,  where  e{  €  X{  for  all  i. 

The  pair  (e,,  P,-)  is  the  characteristic  of  agent  /,  i.e.,  his/her  initial  endowment  and 
preference  correspondence.  The  interpretation  of  the  preference  correspondence  P{  is  as  in 
Section  6.1,  i.e.,  we  read  .v,  G  ^\(*,)  as  "agent  /  strictly  prefers  the  consumption  vector  yt  to 
x,". 

Let    A  =  [q  €  ft:   £<?, '-  0    (where    ft    denotes    the    positive    cone    of    Rl).      For 
i=i 

p  e  A,  B{(p)  =  {x  e  X{:  p  •  x  <  p  •  e,}      denotes      the     budget     set     of     agent     i,     and 
Di(p)  =  (*t  €  5,(p):  P.Cx.)  n  £,(/?)  =  0}  denotes  the  demand  set  of  agent  /'. 

Define      the      aggregate      excess     demand     $ :  A  — ►  2R       for      the      economy      E      by 

i=i  «=i 

As  in  Debreu  (1959)  a  free  disposal  price  equilibrium  is  a  vector  peA  such  that 
?  (p)  n  (~0)  7^  0-   A  pr/ce  equilibrium  is  a  vector  p  e  A  such  that  0  G  £  (/T ). 

Conditions  which  guarantee  the  existence  of  either  a  free  disposal  price  equilibrium  or 
price  equilibrium  are  by  now  well-known  in  the  literature,  see  for  instance  Debreu  (1959)  and 
his  references.  We  now  amend  the  deterministic  economy  described  above  by  introducing 
randomness. 

Let  (7\  t,  fi)  be  a  complete  finite  measure  space. 

A  random  exchange  economy  E  =  {(X;,  Pj,  e; ):  i  =  1,  2,  •  •  •  ,  N }  is  a  family  of  ordered 
triples  (A't,  Pit  e{),  where 

(i)      Xi  c  Rl  is  the  consumption  set  of  agent  i, 
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(ii)     /*,-:   T  x  A',  — ►  2  *  is  the  random  preference  correspondence  of  agent  i, 

(iii)    £>,:  F  -»  /?'  is  the  random  initial  endowment  of  agent  /',  where  e,(/)  €  X,-  for  all 
/  e  T. 

Notice  that  now  each  agent's  characteristics,  i.e.,  preferences  and  endowments  depend  on  the 
state  of  nature.  Hence,  randomness  is  explicitly  introduced  into  agents'  characteristics.  In 
this  framework,  >',  £/>,(/,*,)  means  that  "agent  i  strictly  prefers  v,  to  x,  at  the  state  of 
nature  t". 

For  p  e  A  and  I  €  T  define  the  random  budget  set  of  agent  i  by 
S,(/,p)  =  (x  e  X{:  p  x  <p  •?,■(/)}  and  the  random  demand  set  of  agent  i  by 
Di(t,  p)  ={xt  G  £,(/,  p):  Pf(t ,  xt) nBi(t , p)  *  0}.      Define     the     aggregate     random    excess 

l  N  N 

demand  f  :   T  x  A  —  2*    for  the   economy   E  by  ?(f,p)  =  ££><(*•£)  -  E *«•(*)•    We  now 

i=i  i=i 

define  the  natural  analogues  of  the  ordinary  concepts  of  price  equilibrium. 

A  free  disposal  random  price  equilibrium  is  a  measurable  function  p:  T  —*  A  such  that 
f  (/ ,  P  (t ))  n  (-f2)  ^  0  for  almost  all  /  in  T. 

A  random  price  equilibrium  is  a  measurable  function  p:   T  — »  A  such  that 
0  €$(t,  p(t ))  for  almost  all  /  in  7". 

Notice  that  now  the  equilibrium  price  (or  the  market  clearing  price)  depends  on  the 
states  of  nature.  Hence,  in  this  framework  the  market  clearing  price  will  change  from  one 
state  of  the  environment  to  another. 

The  concept  of  random  price  equilibria  which  is  obviously  a  generalization  of  the  ordi- 
nary (deterministic)  notion  of  price  equilibrium  is  not  new.  It  can  be  traced  to 
Bhattacharya-Majumdar  (1973  Section  IV,  p.  45),  Hildenbrand  (1971.  p.  427)  and  more 
recently  to  Weller  (1982,  p.  75). 
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Below  we  provide  conditions  which  guarantee  the  existence  of  either  a  free  disposal  ran- 
dom price  equilibria  or  random  price  equilibria. 

THEOREM  6.3:  Let  £ :  T  x  A  — ►  2R  be  a  random  aggregate  excess  demand 
correspondence,  satisfying  the  following  assumptions: 

(i)      For  each  t  GT,  $  (t ,  •  )  is  u.d.c, 

(ii)     $•  (  • ,  •  )      is     lower     measurable,      i.e.,     for     every     open     subset      V      of 
Rl,   {(t,p)eTxA:  c(/,p)nF^0}er(g)/?(A), 

(iii)    for  all  (t ,  p)  e  T  x  A,  £  (/,  p)  is  convex,  compact  and  nonempty, 

(iv)    for  all  measurable  p:  T  -+  A  there  exists  z  e  $(t,  p(t))  such  that  p(t)  ■  z  <  0  for 
all  /  e  F. 

Then  there  exists  a  free  disposal  random  equilibrium,  i.e.,  there  exists  a  measurable  function 
p :  T  —  A  such  that  $  (t ,  pit ))  n  (-ft)  ^0  for  almost  all  t  in  T. 

REMARK  6.1:  Observe  that  Theorem  6.3  gives  as  a  Corollary  the  ordinary  (deter- 
ministic) Gale-Nikaido-Debreu  (G-N-D)  excess  demand  theorem  [see  for  instance  Debreu 
(1959,  p.  82)]  simply  by  fixing  /  e  T  and  considering  the  correspondence  f  (/,  •  ):  A  — ►  2R  . 
Also  it  is  important  to  note  that  the  argument  adopted  to  prove  Theorem  6.3  does  not  use  the 
G-N-D  theorem.  The  proof  we  give  is  direct  (starts  from  "scratch")  and  provides  an  alterna- 
tive way  to  prove  the  ordinary  G-N-D  result. 

PROOF  OF  THEOREM  6.3:  Define  the  correspondence  F:  7xA^2A  by 
F((,p)  =  {q  e  A:  q- z  >  0  for  all  z  e$(t,p)}. 

We  will  show  that  the  correspondence  F:  T  x  A  — ►  2A  satisfies  all  the  properties  of  Theorem 
6.1  and  therefore  it  has  a  random  maximal  element.  By  construction  the  random  maximal  ele- 
ment, will  turn  out  to  be  a  random  price  equilibria. 

(i)      Hie    correspondence    F:   T  x  A  — ►  2A    is    convex     valued    and     for    all    measurable 
p:   T  —  A,  p(t)  &  F(t,  p(t)),for  almost  all  t  in  T. . 
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It  can  be  easily  checked  that  for  all  (t,p)  €  T  x  A,  F(t ,  p)  is  convex.  Moreover,  it  follows 
directly  from  assumption  (iv)  that  p(t)  £  con  F(t  ,p(t))  =  F(t ,  p(t))  for  all  measurable 
p:  T  -*  A  and  all  t  in  T. 

(ii)     For  each  fixed  t  eT,  F(t,-)  is  U.c. 

By  virtue  of  Proposition  4.1  in  Yannelis-Prabhakar  (1983)  it  suffices  to  show  that  for  each 
t  e  T  and  each  q  e  A  the  set  F~x(t,  q)  =  [p  e  A:  q  €  F (t,p))  is  open  in  A.  To  this  end,  let 
Vq  =  {x:  q  ■  x  >  0}  be  an  open  half  space  in  Rl .  Since  for  each  t  in  T,  $  (/,  •  )  is  u.d.c,  the 
set  W  =  [p  e  A:  ?(/,/>)  C  J7^}  is  open  in  A.  It  can  be  easily  checked  that  W  =  F~x(t,  q). 
Therefore,  for  each  t  6  T  and  each  q  e  A  the  set  F_1(/,  #)  is  open  in  the  relative  topology  of 
A. 

(iii)    The  correspondence  F:   T  x  A  — ►  2A  is  lower  measurable. 

Setting  S  =  T  x  A,  a  =  r(g)  /9(A),  <£(s )  =  f  (/ ,  p )  and  0(5 )  =  F (t ,  p )  for  5  =(/,/?)  in  Lemma 
3.10,  we  conclude  that  F(  ■  ,  •  )  is  lower  measurable. 

Therefore,  the  correspondence,  F:  T  x  A  -+  2A  satisfies  all  the  assumptions  of  Theorem 
6.1  and  consequently,  there  exists  a  measurable  function  p :  T  — ►  A  such  that  F(t,p(t))  =  0 
for  all  /  in  T,  i.e., 

(6.1)  for  all  q  e  A  there  exists  z  e  $  (t ,  p(t ))  such  that  q  •  z  <0  for  almost  all  /  in  7". 
We  now  show  that  (6.1)  implies  that 

(6.2)  f  (f ,  p(t ))  n  (-ft)  +  0  for  almost  all  t  in  F. 

Suppose  otherwise,  then  for  all  teA,  where  A  is  a  non-null  subset  of 
F,  f  (f ,  p(/ ))  n  (-ft)  =  0.  Since  f :  7"  x  A  — ►  2*  is  convex  and  compact  valued  and  -ft  is  a 
closed  convex  cone,  the  sets  <;  (t ,  /T(f ))  and  -ft  can  be  strictly  separated,  i.e..  there  exist 
/•  e  RL  r  f0  and  b  e  R  such  that 

(6.3)  sup    r  •  y  <b  <       inf     r  •  x 
ye-n  xe?(t.p(0) 
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Notice  that  b  >  0  and  r  >  0.  Without  loss  of  generality  we  may  assume  that  r  e  A.  It  follows 
from  (6.3)  that  r  •  z  >  0  for  all  z  es(t,p(t))  and  for  all  t  e  A,  a  contradiction  to  (6.1). 
Hence,  (6.2)  holds  and  this  completes  the  proof  of  the  Theorem. 

Notice  that  the  dimensionality  of  the  commodity  spaces  in  Theorem  6.3  is  finite.  We 
now  provide  an  extension  of  Theorem  6.3  to  infinite  dimensional  commodity  space  and  in  par- 
ticular to  a  separable  Banach  space  whose  positive  cone  has  a  nonempty  norm  interior.  The 
Theorem  below  may  be  seen  as  a  generalization  of  the  deterministic  equilibrium  results  of 
Florenzano  (1983)  and  Yannelis  (1985),  but  only  if  the  underlying  commodity  space  is  separ- 
able. 

THEOREM  6.4:  Let  Y  be  a  separable  Banach  space,  C  the  closed  convex  cone  of  Y, 
having  an  interior  point  u,  C*  =  [p  e  Y*\  p  •  x  <  0  for  all  x  e  C)  ±  {0}  the  dual  cone  of  C 
and  A  =  [p  e  C*\  p  •  u  =  -1).  Let  ?:  7"  x  A  -♦  2y  be  an  aggregate  random  excess  demand 
correspondence  satisfying  the  following  conditions: 

(i)  For  each  t  e  T,  $  (t ,  ■  ):  A —>  2Y  is  u.d.c,  in  the  weak*  topology,  (i.e., 
£(/,•):  (A,  w*)^2y  is  u.d.c.), 

(ii)  $(',')  is  lower  measurable,  i.e.,  for  every  open  subset  V  of 
Y,  {(/ ,  p )  g  T  x  A:  $  (t ,  p)  n  V  +  0}  €  r  <g)  0u  *(A),  where  Pu  *(A)  is  the  Borel 
a-algebra  for  the  weak*  topology  on  A, 

(iii)    f  (/,  p)  is  convex,  compact  and  nonempty  for  all  (/,  p)  G  T  x  A, 

(iv)  for  all  measurable  p:  T  — >  A,  there  exists  x  e$(t,p(t))  such  that  p(t)-  x  <  0, 
for  all  /  e  T. 

Then  there  exists  a  measurable  function  p:  T  — ►  A  such  that  j(/,p(/))nC  ^0  for  almost  all 
/  in  T. 

PROOF  :    We  begin  by  proving  an  elementary  fact. 
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FACT  6.1:  Let  Ibea  HausdorfT  linear  topological  space,  C  a  closed  convex  cone  of  X 
having  an  interior  point  w  and  C'  =  [p  e.  X*:  p  ■  x  <  0  for  all  x  e  C)  f  {0}  the  dual  cone  of 
C.    Then  r  •  u  <  0  for  any  r  eC*. 

PROOF:  Suppose  by  way  of  contradiction  that  for  some  r  e  C\  r  ■  u  =0.  Pick  a 
symmetric  neighborhood  V  of  zero  with  u  +  V  c  C.  If  x  e  X,  then  for  some  A  e  R ,  A  >  0  we 
have  that  ±  Xx  e  V  and  consequently  ±  Xr  •  x  =  r(u  ±  Ax)  <  0.  Hence,  r  ■  x  =  0  for  each 
x  e  X,  i.e.,  r  =  0,  a  contradiction.  Therefore,  r  •  u  <  0  for  any  r  €  C\  and  this  completes  the 
proof  of  the  Fact. 

We  now  proceed  with  the  proof  of  Theorem  6.4,  whose  idea  is  essentially  the  same  with 
that  of  Theorem  6.3.   Define  the  correspondence  F:  T  x  A  — ►  2A  by 

F((,p)  =  {q  e  A:  q  -z  >0  for  all  z  e<(t,p)). 

First  notice  that  by  Alaoglu's  theorem  A  is  weak*  compact  [Jameson  (1970,  Theorem  3,8,  p. 
123)].  Moreover,  since  Y  is  a  separable  Banach  space,  A  is  a  compact  metric  space.  Adopting 
the  arguments  used  in  the  proof  of  Theorem  6.3  one  can  easily  see  that  F:  T  x  A  — ►  2A  satis- 
fies all  the  properties  of  Theorem  6.2  (of  course,  one  now  has  to  use  Lemma  3.9  to  show  that 
GF  e  r(x)  /^'(A)  0  ^'(A)).  Hence,  there  exists  a  measurable  function  p :  T  — *•  A  such  that 
F(t ,  p{t ))  =  0  for  almost  all  t  in  T,  i.e., 

(6.4)  for  all  q  e  A  there  exists  z  e  $  (t ,  p(t ))  such  that  q  ■  z  <  0  for  almost  all  /  in  T. 
We  show  that  (6.4)  implies  that 

(6.5)  f(/,p"(/))nC  f  0  for  almost  all  /  in  T. 

Suppose  otherwise,  then  for  all  t  in  a  non-null  subset  A  of  T,  $(t,p(t))n  C  =  0.  By  the 
separating  hyperplane  theorem  there  exist  r  e  Y* /{0}  and  b  e  R  such  that 

(6.6)  sup  r  •  y  <b  <  inf      r  ■  x. 
yec                         *e?(t,p(t)) 

Notice  that  b  >  0  and  r  e  C* .  Without  loss  of  generality  we  may  assume  that  r  a  A.  In  fact, 
if  r  £  A    then    u  G  int  C    implies   (recall   Fact   6.1    )   that   r-u  <0   and    we   can   replace 
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r  by  — - — .    It  follows  from  (6.6)  that  r  •  z  >  0  for  all  z  e  f  (f ,  p  (/ ))  for  all  t  €  A ,  a  contrad- 
-r  •  w 

iction  to  (6.4)  Hence,  (6.5)  holds  and  this  completes  the  proof  of  Theorem  6.4. 

REMARK  6.2:  As  we  noted  earlier  Theorem  6.4  may  be  seen  as  a  generalization  of  the 
deterministic  equilibrium  results  of  Florenzano  (1983)  and  Yannelis  (1985).  Moreover,  our 
arguments  adopted  for  the  proof  of  Theorem  6.4  provide  an  alternative  way  to  prove  the 
above  deterministic  equilibrium  results  of  the  above  authors.  We  do  wish  however  to  indicate 
that  a  version  of  Theorem  6.4  can  be  easily  obtained  by  combining  the  deterministic  result  in 
Yannelis  (1985)  with  the  Aumann  measurable  selection  theorem  as  follows: 

THEOREM  6.4':    Replace  assumption  (ii)  in  Theorem  6.4  by 

(ii')  £(•,•)    is    measurable,    i.e.,    for    every    closed    subset    V    of    Y,    the    set 

{(t,p)e  T  x  A:  r(/M)n  V  f  0}  belongs  to  r®  £W*(A). 

Suppose  that  conditions  (i),  (iii)  and  (iv)  of  Theorem  6.4  are  satisfied.  Then  the  conclusion  of 
Theorem  6.4  holds. 

PROOF:    Define  the  correspondence  W:  T  -»  2K  by 

W(t)  =  {p  eA:  ^(/,p)nC^). 

By  Theorem  3.1  in  Yannelis  (1985,  p.  597)  for  each  fixed  t  e  T  there  exists  pt  e  A  such  that 
f  (/ ,  pt)  n  C  #0.  Therefore,  W(t )  ?  0  for  all  t  e  T.    Observe  that 

Gw={(t,p)eT  xA:p  e\V(t))  =  {(t,p)eT  x  A:  f(r,/>)nC  ^0}. 

It  follows,  at  once  from  the  measurability  of  f  (  ■  ,  •  ),  (assumption  (ii'))  that  Gwe  r  ®  Pw*(A), 
i.e..  W(  •  )  has  a  measurable  graph.  Appeal  now  to  the  Aumann  measurable  selection  theorem 
to  ensure  the  existence  of  a  measurable  function  p:  T  —>  A  such  that  p~(t )  e  W(t )  for  almost 
all  t  in  F,  i.e.,  $•  (/ ,  p  (/ ))  n  C  ^0  for  almost  all  /  in  T. 

Bibliographical  Notes:  All  the  results  in  this  section  are  new.  They  generalize  the 
deterministic  results  on  the  existence  of  maximal  elements  of  Sonnenschein   (1971),  and 
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Yannelis-Prabhakar  (1983)  as  well  as  the  excess  demand  equilibrium  existence  theorems  of 
Debreu  (1959),  Aliprantis-Brown  (1983),  Florenzano  (1983)  and  Yannelis  (1985),  among  oth- 
ers. 
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